期刊文献+

4p^2阶4度半传递图

The Tetravalent Half-transitive of Order 4p^2
原文传递
导出
摘要 如果图X的全自同构群Aut(X)作用在其顶点集V(X)和边集E(X)上都是传递的,但作用在弧集Arc(X)上非传递,则称X是半传递图.研究了4p^2(p>3且p≡-1(mod4))阶4度半传递图,确定了4p^2阶4度半传递图的连通性及其自同构群的阶. A graph X is said to be a half-transitive graph if its full automorphism group dented by Aut(X) acts transitively on its vertex set and edge set, but not in its arc set. In this paper, we study the tetravalent half-transitive of order 4p^2, where p 〉 3 and p ≡- 1 (rood 4). we determin the connectivity and the order of automorphism group of tetravalent half-transitive of order 4p^2.
出处 《数学的实践与认识》 北大核心 2016年第12期176-182,共7页 Mathematics in Practice and Theory
基金 国家自然科学基金(11361006) 广西自然科学基金(2013GXNSFAA019018) 河南省高等学校重点科研项目(15B110008) 华锐学院院级科研项目(2014qn35)
关键词 半传递图 全自同构群 CAYLEY图 轨道图 half-transitive graph full automorphism group Cayley graph orbital graph
  • 相关文献

参考文献7

  • 1Tutte W T. Connertivity in Graphs[M]. University of Toronto Press, Toronto, 1966.
  • 2Xu M Y. Half-transitive graphs of prime-cube order[J]. Journal of Algebraic combinatorics, 1992,1(3) 275-282.
  • 3Yan-Quan Feng, jin Ho Kwak, Ming-Yao Xu, Jin-Xin Zhou. Tetravalent half-arc-transitive graphs of order p4[J]. European Journal of Combinatorics 2008, 29(3): 555-567.
  • 4Yan-Quan Feng, Kaishun Wang, Chuixiang Zhou. Tetravalent half-transitive graphs of order 4p[J]. European Journal of Combinatorics, 2007, 28(3): 726-733.
  • 5Biggs N. Algebraic Graph Theory(Second Edition) [M]. Cambridge:Cambridge University Press, 1993.
  • 6陈松良.4P^2阶群的构造[J].陕西理工学院学报(社会科学版),2001,21(3):13-18. 被引量:6
  • 7Alhpach B, Marugie D, Nowitz L. Construction graphs which are 1/2-transitive graphs[J]. J Austral Math Soc(A), 1994, 56(3): 391-402.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部