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 [J].
Conder, MDE ;
Walker, CG .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (01) :29-38
[3]  
Dixon JD., 1996, PERMUTATION GROUPS
[4]   A CLASS OF FINITE GROUP-AMALGAMS [J].
DJOKOVIC, DZ .
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 [J].
Fang, XG ;
Li, CH ;
Xu, MY .
EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) :1107-1116
[7]   On cubic Cayley graphs of finite simple groups [J].
Fang, XG ;
Li, CH ;
Wang, J ;
Xu, MY .
DISCRETE MATHEMATICS, 2002, 244 (1-3) :67-75
[8]   Automorphism groups of 4-valent connected Cayley graphs of p-groups [J].
Feng, YQ ;
Kwak, JH ;
Wang, RJ .
CHINESE ANNALS OF MATHEMATICS SERIES B, 2001, 22 (03) :281-286
[9]   Analysing finite locally s-arc transitive graphs [J].
Giudici, M ;
Li, CH ;
Praeger, CE .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) :291-317
[10]  
GIUDICI M, IN PRESS EUROPEAN J
1234