Tetravalent edge-transitive Cayley graphs with odd number of vertices

被引：25
作者：
Cai, HL [1 ]
Zai, PL
Hua, Z
机构：
[1] Yunnan Univ, Dept Math, Kunming 650031, Peoples R China
[2] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
[3] Nankai Univ, LPMC, Ctr Combinator, Tianjin 300071, Peoples R China
[4] Yunnan Normal Univ, Dept Math, Kunming 650092, Peoples R China
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2006年 / 96卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Cayley graphs; edge-transitive;
D O I：
10.1016/j.jctb.2005.07.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A characterisation is given of edge-transitive Cayley graphs of valency 4 on odd number of vertices. The characterisation is then applied to solve several problems in the area of edge-transitive graphs: answering a question proposed by Xu [Automorphism groups and isomorphisms of Cayley graphs, Discrete Math. 182 (1998) 309-319] regarding normal Cayley graphs; providing a method for constructing edge-transitive graphs of valency 4 with arbitrarily large vertex-stabiliser; constructing and characterising a new family of half-transitive graphs. Also this study leads to a construction of the first family of arc-transitive graphs of valency 4 which are non-Cayley graphs and have a 'nice' isomorphic 2-factorisation. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：164 / 181
页数：18
相关论文
共 32 条
  • [1] Biggs N., 1992, Algebraic Graph Theory
  • [2] Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
    Conder, MDE
    Walker, CG
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (01) : 29 - 38
  • [3] Dixon JD., 1996, PERMUTATION GROUPS
  • [4] A CLASS OF FINITE GROUP-AMALGAMS
    DJOKOVIC, DZ
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 80 (01) : 22 - 26
  • [5] Doerk K., 1992, GRUYTER EXP MATH, V4
  • [6] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116
  • [7] 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
  • [8] Automorphism groups of 4-valent connected Cayley graphs of p-groups
    Feng, YQ
    Kwak, JH
    Wang, RJ
    [J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 2001, 22 (03) : 281 - 286
  • [9] Analysing finite locally s-arc transitive graphs
    Giudici, M
    Li, CH
    Praeger, CE
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) : 291 - 317
  • [10] GIUDICI M, IN PRESS EUROPEAN J
1234