Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图
Core-Free Pentavalent 2-Regular Cayley Graphs Whose Cayley Subsets S Are All 2-Order Elements with Vertex Stabilizer F20
DOI: 10.12677/PM.2024.142058, PDF,   
作者: 茹 昕, 凌 波*：云南民族大学数学与计算机科学学院，云南 昆明
关键词: 无核；2-正则；Cayley图；Core-Free； 2-Regular； Cayley Graph
摘要: 在具有较高对称性的图中，正则Cayley图是一类特殊的对称图。称一个图Γ为2-正则图，如果Γ的全自同构群AutΓ作用在2-弧集上正则。本文给出了点稳定子为F20的5度无核2-正则Cayley图在Cayley子集全为2阶元情况下的全部分类。
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 gives a complete classification of core-free pentavalent 2-regular Cayley graphs with the vertex stabilizer F20, where all Cayley subsets are 2-order elements.
文章引用：茹昕, 凌波. Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图[J]. 理论数学, 2024, 14(2): 599-605. https://doi.org/10.12677/PM.2024.142058

参考文献

[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 Cayley Graphs. Discrete Mathematics, 339, 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] 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] 
[6] Hua, X.H., Feng, Y.Q. and Lee, J. (2011) Pentavalent Symmetric Graphs of Order 2pq. Discrete Mathematics, 311, 2259-2267. [Google Scholar] [CrossRef] 
[7] Li, Y.T. and Feng, Y.Q. (2010) Pentavalent One-Regular Graphs of Square-Free Order. Algebra Colloquium, 17, 515-524. [Google Scholar] [CrossRef] 
[8] Zhou, J.X. and Feng, Y.Q. (2010) On Symmetric Graphs of Valency Five. Discrete Mathematics, 310, 1725-1732. [Google Scholar] [CrossRef] 
[9] Guo, S.T. and Feng, Y.Q. (2012) A Note on Pentavalent s-Transitive Graphs. Discrete Mathematics, 312, 2214-2216. [Google Scholar] [CrossRef] 
[10] Li, J.J. and Lu, Z.P. (2009) Cubic s-Arc Transitive Cayley Graphs. Discrete Mathematics, 309, 6014-6025. [Google Scholar] [CrossRef] 
[11] Bosma, W., Cannon, C. and Playoust, C. (1997) The Magma Al-gebra System I: The User Language. Journal of Symbolic Computation, 24, 235-265. [Google Scholar] [CrossRef] 

为你推荐