12pq阶7度对称图的分类
Classification of Heptavalent Symmetry Graphs of Order 12pq
DOI: 10.12677/pm.2026.163070, PDF,   
作者: 杨丽婷*, 凌 波：云南民族大学数学与计算机科学学院，云南 昆明
关键词: 对称图；正规商；自同构群 ；Symmetric Graph； Normal Quotient； Automorphism Group
摘要: 若一个图的自同构群在其弧集上是传递的，则称该图为对称图。郭等人确定了所有 12p,24p 阶的7度对称图，凌等人确定了所有 36p 阶的7度对称图。本文将通过确定所有 12pq 阶的连通7度对称图来推广这些结果，其中 q>p 为素数。
Abstract: A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. determined all heptavalent symmetric graphs of order 12p and 24p . Ling et al. determined all heptavalent symmetric graphs of order 36p . In this paper, we shall generalize these results by determining all connected heptavalent symmetric graphs of order 12pq , where q>p are primes.
文章引用：杨丽婷, 凌波. 12pq阶7度对称图的分类[J]. 理论数学, 2026, 16(3): 68-75. https://doi.org/10.12677/pm.2026.163070

参考文献

[1] Conder, M. and Dobcsanyi, P. (2002) Trivalent Symmetric Graphs on Up to 768 Vertices. The Journal of Combinatorial Mathematics and Combinatorial Computing, 40, 41-63.
[2] Feng, Y. and Kwak, J.H. (2006) Classifying Cubic Symmetric Graphs of Order or . Science in China Series A, 49, 300-319. [Google Scholar] [CrossRef] 
[3] Feng, Y. and Kwak, J.H. (2007) Cubic Symmetric Graphs of Order a Small Number Times a Prime or a Prime Square. Journal of Combinatorial Theory, Series B, 97, 627-646. [Google Scholar] [CrossRef] 
[4] Feng, Y., Kwak, J.H. and Wang, K. (2005) Classifying Cubic Symmetric Graphs of Order or . European Journal of Combinatorics, 26, 1033-1052. [Google Scholar] [CrossRef] 
[5] Hua, X.H. and Feng, Y.Q. (2011) Pentavalent Symmetric Graphs of Order . Journal of Beijing Jiaotong University, 35, 132-135, 141.
[6] Hua, X., Feng, Y. and Lee, J. (2011) Pentavalent Symmetric Graphs of Order . Discrete Mathematics, 311, 2259-2267. [Google Scholar] [CrossRef] 
[7] Meymandi, M.A., Alaeiyan, M. and Scapellato, R. (2021) Classification of the Pentavalent Symmetric Graphs of Order . Journal of Group Theory, 11, 259-270.
[8] Pan, J., Liu, Z. and Yu, X. (2015) Pentavalent Symmetric Graphs of Order Twice a Prime Square. Algebra Colloquium, 22, 383-394. [Google Scholar] [CrossRef] 
[9] Pan, J., Lou, B. and Liu, C. (2013) Arc-Transitive Pentavalent Graphs of Order . The Electronic Journal of Combinatorics, 20, 1215-1230. [Google Scholar] [CrossRef] 
[10] Guo, S.T. (2020) Classifying Heptavalent Symmetric Graphs of Order . Ars Combinatoria, 148, 57-68.
[11] Guo, S., Hou, H. and Xu, Y. (2017) Heptavalent Symmetric Graphs of Order . Algebra Colloquium, 24, 453-466. [Google Scholar] [CrossRef] 
[12] Guo, S. and Wu, Y. (2019) Heptavalent Symmetric Graphs of Order . Proceedings—Mathematical Sciences, 129, Article No. 58. [Google Scholar] [CrossRef] 
[13] Lorimer, P. (1984) Vertex‐transitive Graphs: Symmetric Graphs of Prime Valency. Journal of Graph Theory, 8, 55-68. [Google Scholar] [CrossRef] 
[14] Guo, S., Li, Y. and Hua, X. (2016)-Transitive Graphs of Valency 7. Algebra Colloquium, 23, 493-500. [Google Scholar] [CrossRef] 
[15] Li, C.H., Lu, Z.P. and Wang, G. (2016) Arc-Transitive Graphs of Square-Free Order and Small Valency. Discrete Mathematics, 339, 2907-2918. [Google Scholar] [CrossRef] 
[16] Cameron, P.J., Omidi, G.R. and Tayfeh-Rezaie, B. (2006) 3-Designs from PGL(2,q). The Electronic Journal of Combinatorics, 13, R50. [Google Scholar] [CrossRef] 
[17] Dickson, L.E. (1958) Linear Groups and Expositions of the Galois Field Theory. Dover.
[18] Guo, S.T. (2019) Heptavalent Symmetric Graphs of Order. Italian Journal of Pure and Applied Mathematics, 42, 161-172.
[19] Guo, S.T. and Wang, L. (2018) Heptavalent Symmetric Graphs of Order . Utilitas Mathematica, 109, 3-15.
[20] Pan, J., Ling, B. and Ding, S. (2017) On Prime-Valent Symmetric Graphs of Square-Free Order. Ars Mathematica Contemporanea, 15, 53-65. [Google Scholar] [CrossRef] 
[21] Bosma, W., Cannon, J. and Playoust, C. (1997) The Magma Algebra System I: The User Language. Journal of Symbolic Computation, 24, 235-265. [Google Scholar] [CrossRef] 
[22] Pan, J., Ling, B. and Ding, S. (2017) On Symmetric Graphs of Order Four Times an Odd Square-Free Integer and Valency Seven. Discrete Mathematics, 340, 2071-2078. [Google Scholar] [CrossRef] 
[23] Gorenstein, D. (1982) Finite Simple Groups. Plenum Press.

为你推荐