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 条
  • [41] Non-normal edge-transitive directed Cayley graphs of abelian groups
    Alaeiyan M.
    Mirzajani J.
    Mathematical Sciences, 2013, 7 (1)
  • [42] Normal edge-transitive Cayley graphs on non-abelian simple groups
    Zhang, Xing
    Feng, Yan-Quan
    Yin, Fu-Gang
    Zhou, Jin-Xin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 215
  • [43] Biprimitive edge-transitive pentavalent graphs
    Cai, Qi
    Lu, Zai Ping
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [44] Semiregular automorphisms of edge-transitive graphs
    Michael Giudici
    Primož Potočnik
    Gabriel Verret
    Journal of Algebraic Combinatorics, 2014, 40 : 961 - 972
  • [45] Classification of edge-transitive Nest graphs
    Kovacs, Istvan
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [46] Classification of edge-transitive Nest graphs
    István Kovács
    Graphs and Combinatorics, 2023, 39
  • [47] Perfect Matchings in Edge-Transitive Graphs
    Marandi, A.
    Nejah, A. H.
    Behmaram, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 5 : S27 - S33
  • [48] Semiregular automorphisms of edge-transitive graphs
    Giudici, Michael
    Potocnik, Primoz
    Verret, Gabriel
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (04) : 961 - 972
  • [49] The edge-transitive but not vertex-transitive cubic graph on 112 vertices
    Conder, M
    Malnic, A
    Marusic, D
    Pisanski, T
    Potocnik, P
    JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 25 - 42
  • [50] Weakly Norming Graphs are Edge-Transitive
    Alexander Sidorenko
    Combinatorica, 2020, 40 : 601 - 604