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
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [31] RELATIVE ELEMENTARY ABELIAN GROUPS AND A CLASS OF EDGE-TRANSITIVE CAYLEY GRAPHS
    Li, Cai Heng
    Wang, Lei
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 100 (02) : 241 - 251
  • [32] EDGE-TRANSITIVE PLANAR GRAPHS
    GRUNBAUM, B
    SHEPHARD, GC
    JOURNAL OF GRAPH THEORY, 1987, 11 (02) : 141 - 155
  • [33] On quasiprimitive edge-transitive graphs of odd order and twice prime valency
    Liao, Hong Ci
    Li, Jing Jian
    Lu, Zai Ping
    JOURNAL OF GROUP THEORY, 2020, 23 (06) : 1017 - 1037
  • [34] Edge-transitive token graphs
    Zhang, Ju
    Zhou, Jin-Xin
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [35] Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
    Wang, Xiuyun
    Feng, Yan-Quan
    JOURNAL OF GRAPH THEORY, 2012, 70 (02) : 197 - 213
  • [36] Normal edge-transitive and 1/2-arc-transitive semi-Cayley graphs
    Ashrafi, A. R.
    Soleimani, B.
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (03) : 1287 - 1299
  • [37] Cubic Edge-Transitive bi-Cayley Graphs on Generalized Dihedral Group
    Wang, Xue
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (01) : 537 - 547
  • [38] NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS WHOSE ORDER ARE A PRODUCT OF THREE PRIMES
    Ghorbani, Modjtaba
    Songhori, Mahin
    Parsa, Mina Rajabi
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39): : 628 - 635
  • [39] Cubic Edge-Transitive bi-Cayley Graphs on Generalized Dihedral Group
    Xue Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 537 - 547
  • [40] On connected tetravalent normal edge-transitive Cayley graphs of non-Abelian groups of order 5p2
    Khazaei, Soghra
    Sharifi, Hesam
    TURKISH JOURNAL OF MATHEMATICS, 2020, 44 (02) : 524 - 537