|
广西师范大学学报(自然科学版) ›› 2019, Vol. 37 ›› Issue (2): 121-125.doi: 10.16088/j.issn.1001-6600.2019.02.014
李靖建1,2*, 朱文英1, 解雅婷1
LI Jingjian1,2*, ZHU Wenying1, XIE Yating1
摘要: 令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1-正则图。在本文中,奇素数度1-正则Cayley图被完全分类,得到如下结论: 一个奇素数度1-正则Cayley图要么是双正规的双Cayley图,要么在同构意义下是已知的6类无核Cayley图的正规覆盖: 3个无限类、3个零散图,其中包括2个11度图以及1个23度图。
中图分类号:
[1] MARUIČ D. A family of one-regular graphs of valency 4[J]. European Journal of Combinatorics, 1997, 18(1): 59-64. DOI:10.1006/eujc.1995.0076. [2] MALNIČ A, MARUIČ D, SEIFTER N. Constructing infinite one-regular graphs[J]. European Journal of Combinatorics, 1999, 20(8):845-853. DOI:10.1006/eujc.1999.0338. [3] FRUCHT R. A one-regular graph of degree three[J]. Canadian Journal of Mathematics, 1952, 4: 240-247. DOI: 10.4153/CJM-1952-002-09. [4] CONDER M D E, PRAEGER C E. Remarks on path-transitivity in finite graphs[J]. European Journal of Combinatorics, 1996,17(4):371-378. DOI:10.1006/eujc.1996.0030. [5] 李靖建,徐尚进,王蕊.具有交换点稳定子群的6度1-正则Cayley图[J].广西师范大学学报(自然科学版),2013, 31(2): 51-54. DOI:10.16088/j.issn.1001-6600.2013.02.020. [6] 李靖建,徐尚进,杨旭.6度1-正则Cayley图[J].纯粹数学与应用数学,2013, 29(5): 472-476. DOI:10.3969/j.issn.1008-5513.2013.05.005. [7] 徐尚进,秦艳丽,张跃峰,等.具有初等交换点稳定子的9度1-正则Cayley图[J].广西师范大学学报(自然科学版),2014, 32(4): 66-71. DOI: 10.16088/j.issn.1001-6600.2014.04.011. [8] 徐尚进,李平山,黄海华,等.点稳定子为$\mathbb{Z}_{4}\times \mathbb{Z}_{2}$ 的8度1-正则Cayley图[J].广西师范大学学报(自然科学版),2015, 33(1): 59-66. DOI: 10.16088/j.issn.1001-6600.2015.01.010. [9] LI Jingjian, MA Jicheng. On pentavalent arc-transitive graphs[J]. Algebra Colloquium, 2018, 25(2): 189-202. DOI: 10.1142/S1005386718000135. [10] LI Jingjian, LING Bo, MA Jicheng. On tetravalent s-regular Cayley graphs[J]. Journal of Algebra and Its Applications, 2017, 16(10):1750195(17 pages). DOI:10.1142/S021949881750195X. [11] LI Jingjian, XU Shangjin, CAO Mengyue, et al. On tetravalent symmetric dihedrants[J]. Applied Mathematics and Computation, 2017, 306: 49-55. DOI: 10.1016/j.amc.2017.02.027. [12] LI Jingjian, LING Bo, LIU Guodong. A characterisation on arc-transitive graphs of prime valency[J]. Applied Mathematics and Computation, 2018, 325: 227-233. DOI: 10.1016/j.amc.2017.12.024. [13] ARCHDEACON D, IRÁ$\check{N}$ J, KOVIERA M. Self-dual regular maps from medial graphs[J]. Acta Mathematica Universitatis Comenianae, 1992, 61(1):57-64. [14] GARBE D. A generalization of the regular maps of type {4, 4}b,c and {3, 6}b,c[J]. Canadian Mathematical Bulletin, 1969,12(3): 293-297. DOI: 10.4153/CMB-1969-037-6. [15] NEDELA R, KOVIERA M. Regular maps from voltage assignments and exponent groups[J]. European Journal of Combinatorics,1997,18(7):807-823. DOI: 10.1006/eujc.1996.0138. [16] NEDELA R, KOVIERA M. Exponents of orientable maps[J]. Proceedings of the London Mathematical Society, 1997,75(1): 1-31. DOI: 10.1112/S0024611597000245. [17] OVIERA M. A contribution to the theory of voltage graphs[J]. Discrete Mathematics, 1986, 61(2/3): 281-292. DOI:10.1016/0012-365X(86)90099-3. [18] WILSON S. The smallest nontoroidal chiral maps[J]. Journal of Graph Theory, 1978, 2(4): 315-318. DOI: 10.1002/jgt.3190020405. [19] LI Jingjian, LU Zaiping. Cubic s-arc transitive Cayley graphs[J]. Discrete Mathematics, 2009, 309(20): 6014-6025. DOI: 10.1016/j.disc.2009.05.002. [20] LI Caiheng. The finite primitive permutation groups containing an abelian regular subgroup[J]. Proceedings of the London Mathematical Society, 2003, 87(3):725-747. DOI:10.1112/S0024611503014266. [21] LIEBECK M W,PRAEGER C E, SAXL J. A classification of the maximal subgroups of the finite alternating and symmetric groups[J]. Journal of Algebra, 1987, 111(2): 365-383. DOI: 10.1016/0021-8693(87)90223-7. [22] CONWAY J H, CURTIS R T, NORTON S P, et al. Atlas of finite groups[M]. Oxford: Clarendon Press, 1985: 7-71. [23] LI Caiheng, SERESSÁ, SONG Shujiao. s-Arc-transitive graphs and normal subgroups[J]. Journal of Algebra, 2015, 421:331-348. DOI:10.1016/j.jalgebra.2014.08.032. |
[1] | 化小会, 陈利. 陪集图的同构与自同构[J]. 广西师范大学学报(自然科学版), 2015, 33(4): 68-72. |
[2] | 徐尚进, 李平山, 黄海华, 李靖建. 点稳定子为Z4×Z2的8度1-正则Cayley图[J]. 广西师范大学学报(自然科学版), 2015, 33(1): 59-66. |
[3] | 徐尚进, 秦艳丽, 张跃峰, 李靖建. 具有初等交换点稳定子的9度1-正则Cayley图[J]. 广西师范大学学报(自然科学版), 2014, 32(4): 66-71. |
[4] | 李靖建, 徐尚进, 王蕊. 具有交换点稳定子群的6度1-正则Cayley图[J]. 广西师范大学学报(自然科学版), 2013, 31(2): 51-54. |
[5] | 徐尚进, 张晓均, 康吉吉, 李靖建. qp2阶连通4度半传递图[J]. 广西师范大学学报(自然科学版), 2012, 30(2): 54-58. |
|
版权所有 © 广西师范大学学报(自然科学版)编辑部 地址:广西桂林市三里店育才路15号 邮编:541004 电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn 本系统由北京玛格泰克科技发展有限公司设计开发 |