Symmetry properties of Cayley graphs of small valencies on the alternating group A5

被引：19
作者：
Xu, MY [1 ]
Xu, SJ
机构：
[1] Peking Univ, LMAM, Beijing 100871, Peoples R China
[2] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
来源：
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2004年 / 47卷 / 04期
关键词：
Cayley graph; m-CI-group; normal Cayley graph; arc-transitive graph; GRR of a group; half-transitive graph;
D O I：
10.1360/03ys0065
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The normality of symmetry property of Cayley graphs of valencies 3 and 4 on the alternating group A(5) is studied. We prove that all but four such graphs are normal; that A(5) is not 5-Cl. A complete classification of all arc-transitive Cayley graphs on A(5) of valencies 3 and 4 as well as some examples of trivalent and tetravalent GRRs of A(5) is given.
引用
收藏
页码：593 / 604
页数：12
相关论文
共 18 条
  • [1] [Anonymous], 1982, U SERIES MATH
  • [2] Biggs N., 1974, ALGEBRAIC GRAPH THEO
  • [3] Dixon JD., 1996, PERMUTATION GROUPS
  • [4] On cubic Cayley graphs of finite simple groups
    Fang, XG
    Li, CH
    Wang, J
    Xu, MY
    [J]. DISCRETE MATHEMATICS, 2002, 244 (1-3) : 67 - 75
  • [5] FANG XG, 2000, CAYLEY GRAPHS VALENC, V4
  • [6] A CHARACTERIZATION OF CERTAIN FAMILIES OF 4-VALENT SYMMETRICAL GRAPHS
    GARDINER, A
    PRAEGER, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (04) : 383 - 397
  • [7] ON 4-VALENT SYMMETRICAL GRAPHS
    GARDINER, A
    PRAEGER, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (04) : 375 - 381
  • [8] Godsil C.D., 1983, EUR J COMBIN, V4, P25, DOI DOI 10.1016/S0195-6698(83)80005-5
  • [9] GODSIL CD, 1981, COLL MATH SOC JANOS, V25, P243
  • [10] The solution of a problem of Godsil on cubic Cayley graphs
    Li, CH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) : 140 - 142
12