qp~2阶连通4度半传递图Tetravalent Connected Half-transitive Graphs of Order qp~2
徐尚进;张晓均;康喆;李靖建;
摘要(Abstract):
称图X是半传递图,如果X的自同构群Aut(X)作用在其顶点集和边集上都传递,但作用在其弧集上非传递。本文证明了qp2(其中q
关键词(KeyWords): Cayley图;半传递图;自同构群;紧密连接图
基金项目(Foundation): 国家自然科学基金资助项目(10961004);; 广西科学基金资助项目(0832054);; 广西研究生教育创新计划资助项目(T32575)
作者(Authors): 徐尚进;张晓均;康喆;李靖建;
DOI: 10.16088/j.issn.1001-6600.2012.02.022
参考文献(References):
- [1]MARUSˇICˇD.Half-transitive groups actions on finite graphs of valency 4[J].J Combin Theory:B,1998,73(1):41-76.
- [2]SˇPARL P.A classification of tightly attached half-arc-tiansitive graphs of valency 4[J].J Combin Theory:B,2008,98(5):1076-1108.
- [3]BOUWER I Z.Vertex and edge-transitive,but not 1-transitive,graphs[J].Canad Math Bull,1970,13(2):231-237.
- [4]ALSPACH B,XU Ming-yao.1/2-transitive graphs of order 3p[J].J Algebraic Combin,1994,3(4):347-355.
- [5]WANG Ru-ji.Half-transitive graphs of order a product of two distinct primes[J].Commun Algebra,1994,22(3):915-927.
- [6]WANG Xiu-yun,FENG Yan-quan.Hexavalent half-arc-transitivity graphs of order 4p[J].European J Combin,2009,30(5):1263-1270.
- [7]XU Ming-yao.Half-transitive graphs of prime-cube order[J].Journal of Algebraic Combinatorics,1992,1(3):275-282.
- [8]徐明曜.关于半传递图的若干新结果[J].数学进展,1994,23(6):505-516.
- [9]FENG Yan-quan,WANG Kai-shun,ZHOU Chui-xiang.Tetravalent half-transitive graphs of order 4p[J].European JCombin,2007,28(3):726-733.
- [10]FENG Yan-quan,KWAK J H,ZHOU Chui-xiang.Constructing even radius tightly attached half-arc-transitive gra-phs of valency four[J].J Algebraic Combin,2007,26(4):431-451.
- [11]DU Shao-fei,WANG Ru-ji,XU Ming-yao.On the normality of Cayley digraphs of groups of order twice a prime[J].Australas J Combin,1998,18:227-234.
- [12]徐尚进,郭松涛,王丽,等.3p2阶连通4度Cayley图的正规性[J].广西师范大学学报:自然科学版,2009,27(2):30-33.
- [13]徐明曜.有限群导引:上,下册[M].北京:科学出版社,1999.
- [14]GORENSTEIN D.Finite simple groups[M].New York:Plenum Press,1982:12-14.
- [15]MARU SˇICˇD,PRAEGER C E.Tetravalent graphs admitting half-transitive group action:alternating cycles[J].JCombin Theory:B,1999,75(2):188-205.
- [16]王磊.半传递图与弧传递图[D].南宁:广西大学数学与信息科学学院,2011.