期刊文献+

群与图的对称性 被引量:4

On the group and graph symmetries
下载PDF
导出
摘要 首先对平面图形的对称进行分析和利用其对称群进行量化,进而将此推广到考察一般图的广义"对称性"与图自同构群的关系,最后刻画了无平方因子阶局部本原弧传递图的自同构群结构. In this paper, the symmetries of plane figure is analyzed and quantified at first, then the relation between the general symmetry of a graph and its automorphism group is studied, and the automorphism groups of the locally primitive arc transitive graphs of square-free order is presented.
出处 《纯粹数学与应用数学》 2015年第4期367-372,共6页 Pure and Applied Mathematics
基金 国家自然科学基金(11226276) 安徽省自然科学基金(1408085MA04) 安徽工业大学研究生创新研究基金(2014130) 安徽省大学生创新创业训练项目(AH201310360231 AH201310360341)
关键词 CAYLEY图 置换群 局部本原群 Cayley graph Permutation group Locally primitive
  • 相关文献

参考文献13

  • 1陈进之.群与图及相关课题的研究[J].数学理论与应用,2001,21(1):120-125. 被引量:1
  • 2Hahn G , Sabidussi G. Graph Symmetry [M]. The Netherlands: Kluwer Academic Publishers, 1996.
  • 3Chao C Y. The classification of symmetric graphs with a prime number of vertices [J]. Transactions of the American Mathematical Society, 1971,158:247-256.
  • 4Cheng Y, Oxley J. On weekly symmetric graphs of order twice a prime [J]. Journal of Combinatorial Theory Series B, 1987,42:196-211.
  • 5Liebeck M W, Saxl J. Primitive permutation groups containing an element of large prime order [J]. Journal of London Mathematical Society, 1985,2:237-249.
  • 6Marusic D, Scapellato R. Characterizing vertex-transitive pq-graphs with an imprimitive automorphism subgroup [J]. Journal of Graph Theory, 1992,16:375-387.
  • 7Praeger C E, Xu M Y. Vertex-primitive graphs of order a product of two distinct primes [J]. Journal of Combinatorial Theory Series B, 1993,59:245-266.
  • 8Praeger C E, Wang R J, Xu M Y. Symmetric graphs of order a product of two distinct primes [J]. Journal of Combinatorial Theory Series B, 1993,58:299-318.
  • 9Li C H, Maruvsivc D, Morris J. Classifying arc-transitive circulants of square-free order [J]. Journal of Algebraic Combinatorics, 2001,14:145-151.
  • 10Li C H, Seress A. On Vertex-transitive non-Cayley graphs of square-free order [J]. Designs, Codes and Cryptography, 2005,34:265-281.

二级参考文献8

  • 1王殿军,王建中.关于Abel群上Cayley图的Hamilton圈分解[J].数学进展,1994,23(6):551-554. 被引量:10
  • 2Ming-Yao Xu. Half-Transitive Graphs of Prime-Cube Order[J] 1992,Journal of Algebraic Combinatorics(3):275~282
  • 3C. D. Godsil. On the full automorphism group of a graph[J] 1981,Combinatorica(3):243~256
  • 4L. Babai. Finite digraphs with given regular automorphism groups[J] 1980,Periodica Mathematica Hungarica(4):257~270
  • 5L. Babai,W. Imrich. Tournaments with given regular group[J] 1979,Aequationes Mathematicae(1):232~244
  • 6Gert Sabidussi. Vertex-transitive graphs[J] 1964,Monatshefte für Mathematik(5):426~438
  • 7Herbert Izbicki. Regul?re Graphen beliebigen Grades mit vorgegebenen Eigenschaften[J] 1960,Monatshefte für Mathematik(1):15~21
  • 8王长群,王殿军,徐明曜.有限群的正规Cayley图[J].中国科学(A辑),1998,28(2):131-139. 被引量:12

同被引文献31

  • 1姚进,程海霞,储茂权.对称变换与群(Ⅰ)[J].中学数学教学,2005(6):1-3. 被引量:3
  • 2姚进,储茂权,颜晓光.对称变换与群(Ⅱ)[J].中学数学教学,2006(1):1-3. 被引量:2
  • 3孔德宝.群与对称的关系[J].呼伦贝尔学院学报,2007,15(1):64-65. 被引量:2
  • 4MARUIile D. Cayley properties of vertex symmetric graphs[J]. Ars Combinatoria, 1983, 16B:297-302.
  • 5MCKAY B D, PRAEGER C E. Vertex-transitive graphs which are not Cayley graphs I[J]. Journal of Auslralian Mathematical Society, 1994, 56:53-63.
  • 6MCKAY B D, PRAEGER C E. Vertex-transitive graphs which are not Cayley graphs II[J]. Journal of Graph Theory, 1996, 22: 321-334.
  • 7CHAO C Y. On the classification of symmeu'ic graphs with a prime number of vertices[J]. Transactions of American Mathematical Society, 1971, 158:247-256.
  • 8IRANMANESH M A, PRAEGER C E. On non-Cayley vertex-transitive graphs of order a product of three primes[J]. Journal of Combinatorial Themy, Series B, 2001, 81:1-19.
  • 9LI C H, LIU Z, LU L P. Tetravalent edge-transitive Cayley graphs of square-free order[j]. Discrete Mathematics, 2012, 312: 1952-1967.
  • 10LI C H, LU Z P, WANG G X. Vertex-transitive cubic graphs of square-free order[j]. Journal of Graph Theory, 2014, 75:1 - 19.

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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