阶为三的次幂倍奇素数幂的边本原图
Edge-Primitive Graphs of Order Three to the Power Times an Odd Prime Power
DOI: 10.12677/PM.2022.126100, PDF,    科研立项经费支持
作者: 赖子峰:云南财经大学,统计与数学学院,云南 昆明
关键词: 边本原图本原置换群几乎单型Edge-Primitive Graph Primitive Permutation Group Almost Simple Type
摘要: 称一个图是边本原的,如果其全自同构群在其边集上的作用是本原的。通过Li的研究成果,我们可以得到包含子群的指数为三的次幂倍奇素数幂的本原置换群,并且将连通的非平凡边本原图分为了三种情形。本文我们考虑顶点本原的情形,刻画阶为三的次幂倍奇素数幂乘积的边本原图。最后我们可以构造出五个新的边本原图例子。
Abstract: A graph is called edge-primitive, if its automorphism group acts primitively on its edge set. Through Li’s research findings, we can obtain the primitive permutation group with a subgroup of index three to the power times an odd prime power and divide the connected non-trivial edge-primitive graphs into three cases. In this paper, edge-primitive graphs of order three to the power times an odd prime power are characterized by considering the case of vertex-primitive. Finally, we can construct five new examples of edge-primitive graphs.
文章引用:赖子峰. 阶为三的次幂倍奇素数幂的边本原图[J]. 理论数学, 2022, 12(6): 911-918. https://doi.org/10.12677/PM.2022.126100

参考文献

[1] Verret, G. (2009) On the Order of Arc-Stabilizers in Arc-Trasitive Graphs. Bulletin of the Australian Mathematical So-ciety, 80, 498-505.
[2] Weiss, R.M. (1973) Kantenprimitive Graphen vom Grad drei. Journal of Combinatorial Theory, Series B, 15, 269-288. [Google Scholar] [CrossRef
[3] Giudici, M. and Li, C.H. (2009) On Finite Edge-Primitive and Edge-Quasiprimitive Graphs. Journal of Combinatorial Theory, Series B, 100, 275-298. [Google Scholar] [CrossRef
[4] Li, C.H., Zhang, H. (2011) The Finite Primitive Groups with Soluble Stabilizers, and the Edge-Primitive S-Arc Transitive Graphs. Proceedings of the London Mathematical Society 103, 441-472. [Google Scholar] [CrossRef
[5] Guo, S.T., Feng, Y.Q. and Li, C.H. (2015) Edge-Primitive Tetravalent Graphs. Journal of Combinatorial Theory, Series B, 112, 124-137. [Google Scholar] [CrossRef
[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] Pan, J.M. and Wu, C.X. (2020) Finite Hexavalent Edge-Primitive Graphs. Applied Mathematics and Computation, 378, Article ID: 125207. [Google Scholar] [CrossRef
[8] Pan, J.M., Huang, Z.H. and Wu, C.X. (2019) Edge-Primitive Graphs of Prime Power Order. Graphs and Combinatorics, 35, 249-259. [Google Scholar] [CrossRef
[9] Pan, J.M., Huang, Z.H. and Wu, C.X. (2019) On Edge-Primitive Graphs of Order Twice a Prime Power. Discrete Mathematics, 342, Article ID: 111594. [Google Scholar] [CrossRef
[10] Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A. and Wilson, R.A. (1985) Atlas of Finite Groups. Oxford University Press, London.
[11] Wilson, R.A. (2009) The Finite Simple Groups. Springer, London. [Google Scholar] [CrossRef
[12] Robinson, D.J.S. (1982) A Course in the Theory of Groups. Springer-Verlag, New York. [Google Scholar] [CrossRef
[13] Li, C.H., Lu, Z.P. and Marušič, D. (2004) On Primitive Permu-tation Groups with Small Suborbits and Their Orbital Graphs. Journal of Algebra, 279, 749-770. [Google Scholar] [CrossRef
[14] Liebeck, W., Praeger, C.E. and Saxl, J. (1988) On the O’Nan-Scott Theorem for Finite Primitive Permutation Groups. Journal of the Australian Mathematical Society, 44, 389-396. [Google Scholar] [CrossRef
[15] Li, C.H. and Li, X.H. (2013) On Permutation Groups of Degree a Product of Two Prime-Powers. Communications in Algebra, 42, 4722-4743. [Google Scholar] [CrossRef
[16] 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
[17] Cameron, P.J. (1981) Finite Permutation Groups and Finite Simple Groups. Bulletin of the London Mathematical Society, 13, 1-22. [Google Scholar] [CrossRef