Connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups

被引：0
作者：
XU ShangJin1
机构：
来源：
Science China Mathematics | 2009年 / 02期
关键词：
1-arc-regular graph; Cayley graph; alternating group; nonabelian simple group;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
A graph is said to be s-arc-regular if its full automorphism group acts regularly on the set of its s-arcs. In this paper, we investigate connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups. Two suffcient and necessary conditions for such graphs to be 1- or 2-arc-regular are given and based on the conditions, several infinite families of 1-or 2-arc-regular cubic Cayley graphs of alternating groups are constructed.
引用
收藏
页码：381 / 388
页数：8
相关论文
共 7 条
  • [1] Arc-transitive cubic cayley graphs on PSL(2, p )[J] . Shaofei Du,Furong Wang.Science in China Series A: Mathematics . 2005 (10)
  • [2] Symmetry properties of Cayley graphs of small valencies on the alternating group A5
    Xu, MY
    Xu, SJ
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2004, 47 (04): : 593 - 604
  • [3] An infinite family of cubic one-regular graphs with unsolvable automorphism groups[J] . Yan-Quan Feng,Jin Ho Kwak.Discrete Mathematics . 2003 (1)
  • [4] On 1-arc-regular graphs
    Fang, XG
    Wang, J
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (07) : 785 - 791
  • [5] Automorphism groups and isomorphisms of Cayley digraphs[J] . Ming-Yao Xu.Discrete Mathematics . 1998 (1)
  • [6] Remarks on path-transitivity in finite graphs
    Conder, MDE
    Praeger, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (04) : 371 - 378
  • [7] ON THE FULL AUTOMORPHISM GROUP OF A GRAPH
    GODSIL, CD
    [J]. COMBINATORICA, 1981, 1 (03) : 243 - 256
1