某类顶点拟本原和二部拟本原的3度对称图的分类
A Classification on a Class of Vertex Quasiprimitive and Bi-Quasiprimitive Cubic Symmetric Graphs
DOI: 10.12677/PM.2019.99125, PDF,    国家自然科学基金支持
作者: 黄俊杰*：云南财经大学统计与数学学院，云南 昆明
关键词: 对称图；拟本原群；二部拟本原群；几乎单群；Symmetric Graph； Quasiprimitive Group； Bi-Quasiprimitive Group； Almost Simple Group
摘要: 设Γ是一个图，G≤AutΓ，则称Γ是一个G-基图，如果G在顶点集V Γ上是拟本原的或者二部拟本原的。在这篇文章中，我们将分类阶为2pmqn的3度对称G-基图，其中p<q为素数，m,n≥1。
Abstract: Let Γ be a graph and G≤AutΓ. Then Γ is called a G-basic graph, if G is quasiprimitive or bi-quasiprimitive on vertex set V Γ. In this paper, we classify cubic symmetric G-basic graphs of order 2pmqn, where p<q are primes, and m,n≥1.
文章引用：黄俊杰. 某类顶点拟本原和二部拟本原的3度对称图的分类[J]. 理论数学, 2019, 9(9): 989-997. https://doi.org/10.12677/PM.2019.99125

参考文献

[1] Conder, M.D.E. and Dobcsanyi, P. (2002) Trivalent Symmetric Graphs on up to 768 Vertices. Journal of Combinatorial Mathematics and Combinatorial Computing, 40, 41-63.
[2] Chao, C.Y. (1971) On the Classification of Symmetric Graphs with a Prime Number of Vertices. Transactions of the American Mathematical Society, 158, 247-256. [Google Scholar] [CrossRef] 
[3] Cheng, Y. and Oxley, J. (1987) On Weakly Symmetric Graphs of Order Twice a Prime. Journal of Combinatorial Theory, Series B, 42, 196-211. [Google Scholar] [CrossRef] 
[4] Wang, R.J. and Xu, M.Y. (1993) A Classification of Sym-metric Graphs of Order 3p. Journal of Combinatorial Theory, Series B, 58, 197-216. [Google Scholar] [CrossRef] 
[5] Praeger, C.E., Wang, R.J. and Xu, M.Y. (1993) Symmetric Graphs of Order a Product of Two Distinct Primes. Journal of Combinatorial Theory, Series B, 58, 299-318. [Google Scholar] [CrossRef] 
[6] Praeger, C.E. and Xu, M.Y. (1993) Vertex-Primitive Graphs of Order a Product of Two Distinct Primes. Journal of Combinatorial Theory, Series B, 59, 245-266. [Google Scholar] [CrossRef] 
[7] Tutte, W.T. (1947) A Family of Cubical Graphs. Mathematical Pro-ceedings of the Cambridge Philosophical Society, 43, 459-474. [Google Scholar] [CrossRef] 
[8] Du, S.F. and Wang, F.R. (2005) Arc-Transitive Cubic Cayley Graphs on PSL(2,p). Science in China, 48, 1927-1308.
[9] Feng, Y.Q., Kwak, J.H. and Wang, K.S. (2005) Classifying Cubic Symmetric Graphs of Order 8p or 8p2. European Journal of Combinatorics, 26, 1033-1052. [Google Scholar] [CrossRef] 
[10] Zhou, J.X. and Feng, Y.Q. (2010) Cubic Vertex-Transitive Graphs of Order 2pq. Journal of Graph Theory, 65, 285-302. [Google Scholar] [CrossRef] 
[11] Biggs, N. (2004) Algebraic Graph Theory. Cambridge University Press, Cambridge.
[12] Dixon, J.D. and Mortimer, B. (1997) Permu-tation Groups. Spring-Verlag, New York. [Google Scholar] [CrossRef] 
[13] 徐明曜. 有限群导引(上)[M]. 北京: 科学出版社, 1999.
[14] 徐明曜. 有限群导引(下)[M]. 北京: 科学出版社, 1999.
[15] Bosma, W., Cannon, J. and Playoust, C. (1997) The MAGMA Algebra System I: The User Language. Journal of Symbolic Com-putation, 24, 235-265. [Google Scholar] [CrossRef] 
[16] Li, C.H. and Pan, J.M. (2008) Finite 2-Arc-Transitive Abelian Cayley Graphs. European Journal of Combinatorics, 29, 148-158. [Google Scholar] [CrossRef] 
[17] Praeger, C.E. (1992) An O’Nan-Scott Theorem for Finite Qua-siprimitive Permutation Groups and an Application to 2-Arc-Transitive Graphs. Journal of the London Mathematical Society, 47, 227-239. [Google Scholar] [CrossRef] 
[18] Huppert, B. and Lempken, W. (2000) Simple Groups of Order Divisible by at Most Four Primes. Izvestiya Gomel’skogo Gosudarstvennogo Universiteta Im. F. Skoriny, 16, 64-75.
[19] Giudici, M., Li, C.H. and Praeger, C.E. (2003) Analyzing Finite Locally s-Arc-Transitive Graphs. The Transactions of the American Mathematical Society, 356, 291-317. [Google Scholar] [CrossRef] 
[20] Lu, Z.P., Wang, C.Q. and Xu, M.Y. (2004) On Semisym-metric Cubic Graphs of Order 6p2. Science in China Series A, 47, 1-17.
[21] Li, C.H., Praeger, C.E., Venkatesh, A. and Zhou, S.M. (2014) Finite Locally-Quasiprimitive Graphs. Algebra Colloquium, 21, 627-634. [Google Scholar] [CrossRef] 
[22] 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/New York.

为你推荐