点稳定子为F20的5度无核2-正则Cayley图
Core-Free Pentavalent 2-Regular Cayley Graphs with Vertex Stabilizer F20
DOI: 10.12677/AAM.2022.128347, PDF,   
作者: 茹 昕*, 赵路清：云南民族大学数学与计算机科学学院，云南 昆明
关键词: 无核；2-正则；Cayley图；Core-Free； 2-Regular； Cayley Graph
摘要: 在具有较高对称性的图中，正则Cayley图是一类特殊的对称图。称一个图Γ为2-正则图，如果Γ的全自同构群AutΓ作用在2-弧集上正则。本文给出了点稳定子为F20的5度无核2-正则Cayley图的部分分类。
Abstract: Among graphs with higher symmetry, regular Cayley graphs are a special class of symmetric graphs. A graph Γ is called 2-regular if its full automorphism group AutΓ acts regularly on its 2-arcs. In this paper, it is given that a partial classification of core-free pentavalent 2-regular Cayley graphs with the vertex stabilizer F20.
文章引用：茹昕, 赵路清. 点稳定子为F20的5度无核2-正则Cayley图[J]. 应用数学进展, 2023, 12(8): 3495-3500. https://doi.org/10.12677/AAM.2022.128347

参考文献

[1] Frucht, R. (1952) A One-Regular Graph of Degree Three. Canadian Journal of Mathematics, 4, 240-247. [Google Scholar] [CrossRef] 
[2] Li, J.J., Lou, B.G. and Zhang, X.J. (2013) Finite 1-Regular Cayley Graphs of Valency 5. International Journal of Combinatorics, 2013, Article ID: 125916. [Google Scholar] [CrossRef] 
[3] Ling, B., Lou, B.G. and Li, J.J. (2016) On Pentavalent 1-Transitive Cay-ley Graphs. Discrete Mathematics, 3399, 1335-1343. [Google Scholar] [CrossRef] 
[4] Li, J.J., Zhang, G.R. and Ling, B. (2013) 1-Regular Cayley Graphs of Valency 7. Bulletin of the Australian Mathematical Society, 88, 479-485. [Google Scholar] [CrossRef] 
[5] 李靖建, 朱文英, 解雅婷. 奇素数度的1-正则Cayley图[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 121-125.
[6] Guo, S.T., Feng, Y.Q. and Li, C.H. (2013) The Finite Edge-Primitive Pentavalent Graphs. Journal of Algebraic Combinatorics, 38, 491-497. [Google Scholar] [CrossRef] 
[7] Hua, X.H., Feng, Y.Q. and Lee, J. (2011) Pentavalent Symmetric Graphs of Order 2pq. Discrete Mathematics, 311, 2259-2267. [Google Scholar] [CrossRef] 
[8] Li, Y.T. and Feng, Y.Q. (2010) Pentavalent One-Regular Graphs of Square-Free Order. Algebra Colloquium, 17, 515-524. [Google Scholar] [CrossRef] 
[9] Pan, J.M., Lou, B.G. and Liu, C.F. (2013) Arc-Transitive Pen-tavalent Graphs of Order 4pq. The Electronic Journal of Combinatorics, 20, P36. [Google Scholar] [CrossRef] 
[10] Guo, S.T., Zhou, J.X. and Feng, Y.Q. (2011) Pentavalent Symmetric Graphs of Order 12p. The Electronic Journal of Combinatorics, 18, P233. [Google Scholar] [CrossRef] 
[11] Li, J.J. and Lu, Z.P. (2009) Cubic s-Arc-Transitive Cayley Graphs. Discrete Mathematics, 309, 6014-6025. [Google Scholar] [CrossRef] 
[12] Zhou, J.X. and Feng, Y.Q. (2010) On Symmetric Graphs of Va-lency Five. Discrete Mathematics, 310, 1725-1732. [Google Scholar] [CrossRef] 
[13] Guo, S.T. and Feng, Y.Q. (2012) A Note on Pentavalent s-Transitive Graphs. Discrete Mathematics, 312, 2214 -2216. [Google Scholar] [CrossRef] 
[14] Bosma, W., Cannon, C. and Playoust, C. (1997) The MAGMA Algebra System I: The User Language. Journal of Symbolic Computation, 24, 235-265. [Google Scholar] [CrossRef] 

为你推荐