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 条
  • [21] Tetravalent edge-transitive graphs of order p 2 q
    Pan JiangMin
    Liu Yin
    Huang ZhaoHong
    Liu ChenLong
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 293 - 302
  • [22] Some Normal Edge-transitive Cayley Graphs on Dihedral Groups
    Talebi, A. Asghar
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2011, 2 (03): : 448 - 452
  • [23] Tetravalent normal edge-transitive Cayley graphs on a certain group of order 6n6n
    Darafsheh, Mohammad Reza
    Yaghoobian, Maysam
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (05) : 1354 - 1359
  • [24] Tetravalent vertex- and edge-transitive graphs over doubled cycles
    Kuzman, Bostjan
    Malnic, Aleksander
    Potocnik, Primoz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 131 : 109 - 137
  • [25] The vertex-transitive and edge-transitive tetravalent graphs of square-free order
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gai Xia
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (01) : 25 - 50
  • [26] The vertex-transitive and edge-transitive tetravalent graphs of square-free order
    Cai Heng Li
    Zai Ping Lu
    Gai Xia Wang
    Journal of Algebraic Combinatorics, 2015, 42 : 25 - 50
  • [27] Tetravalent edge-transitive graphs of order p2q
    JiangMin Pan
    Yin Liu
    ZhaoHong Huang
    ChenLong Liu
    Science China Mathematics, 2014, 57 : 293 - 302
  • [28] Tetravalent edge-transitive graphs of order p~2q
    PAN JiangMin
    LIU Yin
    HUANG ZhaoHong
    LIU ChenLong
    Science China(Mathematics), 2014, 57 (02) : 293 - 302
  • [29] Normal edge-transitive Cayley graphs and Frattini-like subgroups
    Khosravi, Behnam
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRA, 2022, 607 : 473 - 498
  • [30] Normal Edge-transitive Cayley Graphs on dihedral Groups of valency p
    Talebi, Ali. A.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 450 - 451