|
Pure Mathematics 2025
一类奇数阶2倍素数度的局部本原图的构造
|
Abstract:
早在1878年,A. Cayley为了解释群的生成元和定义关系提出了以他的名字命名的Cayley图。因为其构造的简便性和高度对称性,Cayley图得到了图论学者们的广泛重视。1938年,R. Frucht证明了对于任意给定的抽象群,都存在一个以这个群为自同构群的图。这项重要工作引发了一个新的研究领域——群与图,即以图的自同构群、群在图上的作用和具有各种传递性质的图作为主要的研究对象,同时也借助图来解决某些群论问题。在过去的80多年里,群与图已经发展成为代数图论的一个重要领域,先后出现了许多精彩的理论。本文是在奇数阶2倍素数度的条件下,借助于拟本原图的分类结果,通过分析图
的自同构群的子群及其点稳定子群的结构,利用本原群的分类结果,构造出了一类局部本原的拟本原图。
As early as 1878, A. Cayley introduced the concept of the Cayley graph, named after him, to explain the generators and defining relations of groups. Due to the simplicity of its construction and high degree of symmetry, the Cayley graph has been paid significant attention from scholars in graph theory. In 1938, R. Frucht proved that for any given abstract group, there exists a graph in which that group is automorphism group. This important work initiated a new research field—groups and graphs, which focuses on the automorphism groups of graphs, the actions of groups on graphs, and graphs with various transitive properties, while also utilizing graphs to solve some group theory problems. Over the past 80 years, groups and graphs have developed into a significant area of algebraic graph theory, yielding many remarkable theories. In this paper, under the condition of odd order and twice prime valency, by means of the classification results of quasi-primitive graphs, through the analysis of the structure of the subgroups of the auto-morphism group of
and its point stabilizer, and by using the classification results of primitive groups, we construct a class of locally primitive quasi-primitive graphs.
[1] | Praeger, C.E. (1997) Finite Quasiprimitive Graphs. In: Surveys in Combinatorics, Cambridge University Press, 65-86. https://doi.org/10.1017/cbo9780511662119.005 |
[2] | Praeger, C.E. (1993) An O’nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs. Journal of the London Mathematical Society, 2, 227-239. https://doi.org/10.1112/jlms/s2-47.2.227 |
[3] | Li, C.H. (2001) On Finite S-Transitive Graphs of Odd Order. Journal of Combinatorial Theory, Series B, 81, 307-317. https://doi.org/10.1006/jctb.2000.2012 |
[4] | Giudici, M., Li, C. and Praeger, C. (2003) Analysing Finite Locally -Arc Transitive Graphs. Transactions of the American Mathematical Society, 356, 291-317. https://doi.org/10.1090/s0002-9947-03-03361-0 |
[5] | Li, C.H., Pan, J. And Ma, L. (2009) Locally Primitive Graphs of Prime-Power Order. Journal of the Australian Mathematical Society, 86, 111-122. https://doi.org/10.1017/s144678870800089x |
[6] | Li, C., Lou, B. and Pan, J. (2011) Finite Locally Primitive Abelian Cayley Graphs. Science China Mathematics, 54, 845-854. https://doi.org/10.1007/s11425-010-4134-0 |
[7] | Fang, X., Ma, X. and Wang, J. (2011) On Locally Primitive Cayley Graphs of Finite Simple Groups. Journal of Combinatorial Theory, Series A, 118, 1039-1051. https://doi.org/10.1016/j.jcta.2010.10.008 |
[8] | Pan, J. (2014) Locally Primitive Cayley Graphs of Dihedral Groups. European Journal of Combinatorics, 36, 39-52. https://doi.org/10.1016/j.ejc.2013.06.041 |
[9] | Han, H. and Lu, Z. (2015) On Locally Primitive Graphs of Order 18p. Chinese Annals of Mathematics, Series B, 36, 919-936. https://doi.org/10.1007/s11401-015-0928-2 |
[10] | Dixon, J.D. and Mortimer, B. (1996) Permutation Groups. Springer-Verlag. |
[11] | 徐明曜. 有限群导引(下册)[M]. 北京: 科学出版社, 1999. |
[12] | Godsil, C.D. (1981) On the Full Automorphism Group of a Graph. Combinatorica, 1, 243-256. https://doi.org/10.1007/bf02579330 |
[13] | Conway, J.H., Curtis, R.T., Noton, S.P., Parker, R.A. and Wilson, R.A. (1985) Atlas of Finite Groups. Clarendon Press. |
[14] | 徐明曜. 有限群导引(上册)[M]. 北京: 科学出版社, 1999. |
[15] | Gorenstein, D. (1982) Finite Simple Groups. Pleunum Press. |
[16] | Huppert, B. (1967) Endliche Gruppen I. Springer-Verlag. |
[17] | Liao, H.C., Li, J.J. and Lu, Z.P. (2020) On Quasiprimitive Edge-Transitive Graphs of Odd Order and Twice Prime Valency. Journal of Group Theory, 23, 1017-1037. https://doi.org/10.1515/jgth-2019-0091 |