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 条
  • [1] Tetravalent edge-transitive Cayley graphs of Frobenius groups
    Wang, Lei
    Liu, Yin
    Yan, Yanxiong
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (02) : 527 - 551
  • [2] Tetravalent edge-transitive Cayley graphs of Frobenius groups
    Lei Wang
    Yin Liu
    Yanxiong Yan
    [J]. Journal of Algebraic Combinatorics, 2021, 53 : 527 - 551
  • [3] Tetravalent Edge-transitive Cayley Graphs of PGL(2, p)
    Xiao-hui HUA
    Shang-jin XU
    Yun-ping DENG
    [J]. Acta Mathematicae Applicatae Sinica, 2013, 29 (04) : 837 - 842
  • [4] Tetravalent Edge-transitive Cayley Graphs of PGL (2,p)
    Hua, Xiao-hui
    Xu, Shang-jin
    Deng, Yun-ping
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 837 - 842
  • [5] On tetravalent normal edge-transitive Cayley graphs on the modular group
    Sharifii, Hesam
    Darafsheh, Mohammad Reza
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1308 - 1312
  • [6] Tetravalent edge-transitive cayley graphs of PGL (2, p)
    Xiao-hui Hua
    Shang-jin Xu
    Yun-ping Deng
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 837 - 842
  • [7] The edge-transitive tetravalent Cayley graphs of square-free order
    Li, Cai Heng
    Liu, Zhe
    Lu, Zai Ping
    [J]. DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1952 - 1967
  • [8] A family of edge-transitive Cayley graphs
    Jiangmin Pan
    Zhaofei Peng
    [J]. Journal of Algebraic Combinatorics, 2019, 49 : 147 - 167
  • [9] A family of edge-transitive Cayley graphs
    Pan, Jiangmin
    Peng, Zhaofei
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (02) : 147 - 167
  • [10] On edge-transitive Cayley graphs of valency four
    Fang, XG
    Li, CH
    Xu, MY
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1107 - 1116