期刊文献+

p^2阶弧传递循环图的正规性条件

The Condition for the Normality of Arc-transitive Circulant Graphs of order Prime-squared
原文传递
导出
摘要 群G关于S的有向Cayley图X=Cay(G,S)称为pk阶有向循环图,若G是pk阶循环群.利用有限群论和图论的较深刻的结果,对p2阶弧传递(有向)循环图的正规性条件进行了讨论,证明了任一p2阶弧传递(有向)循环图是正规的当且仅当(|Aut(G,S)|,p)=1. A Cayley graph X = Cay(G, S) of group G with respect to S is called a circulant digraph of order p^k if G is a clrculant group of order p^k Disscussed in this paper is the condition for a circulant (di)graph of order p^2 to be normal. We prove that a circulant (di)graph of order p^2 is normal if and only if (|Aut(G,S)|, p) = 1.
作者 李学文
出处 《数学的实践与认识》 CSCD 北大核心 2005年第8期233-238,共6页 Mathematics in Practice and Theory
基金 国家自然科学基金项目(103710003)
关键词 CAYLEY图 正规CAYLEY图 弧传递循环图 有向循环图 正规性条件 传递 有向Cayley图 有限群论 循环群 k阶 Cayley graph normal Cayley graph arc-transitive circulant graph
  • 相关文献

参考文献17

  • 1Chao C Y. On the classification of symmetric graphs with a prime number of vertices[J]. Trans Amer Math Soc,1971, 158: 247-256.
  • 2Berggren J L. An algebraic characterization of symmetric graphs with p points[J]. Bull Aus Math Soc, 1972, 7:131-134.
  • 3Chao C Y, Wells J G. A class of vertex-transitive digraphs[J]. J Combin Theory Ser B, 1973, 14: 246-255.
  • 4Cheng Y, Oxley J. On weakly symmetric graphs of order twice a prime[J]. J Combin Theory Ser B, 1987, 42:196-211.
  • 5Gorenstein D. Finite Simple Groups[M]. New York: Plenum Press, 1982.
  • 6Liebeck M W, Saxl J. Primitive permutation groups containing an element of large prime order[J]. J London Math Soc, 1985, 31(2): 237-249.
  • 7Wang R J, XU M Y. A classification of symmetric graphs of order 3p[J]. J Combin Theory Ser B, 1993, 58:197-216.
  • 8Praeger C E, Xu M Y. Vertex-primitive graphs of ordera product of two distinct primes[J]. J Combin Theory Ser B, 1993. 59: 245-266.
  • 9Praeger C E, Wang R J, Xu M Y. Symmetric graphs if order a product of two distinct primes[J]. J Combin Theory Ser B, 1993, 58: 299-318.
  • 10Alspach B, Conder M, Marusic D. Xu M Y. A classification of 2-arc-transitive circulants[J]. J Algebraic Combin, 1996, 5: 83-86.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部