On the classification problem for tetravalent metacirculant graphs

被引:1
|
作者
Ngo Dac Tan [1 ]
机构
[1] Inst Math, 18 Hoang Quoc Viet Rd, Hanoi 10307, Vietnam
关键词
Classification problem; tetravalent graph; metacirculant graph; non-cayley graph;
D O I
10.1080/09720529.2005.10698048
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The classification problem for tetravalent metacirculant graphs has been considered first in [4]. For this classification three families of special tetravalent metacirculant graphs, denoted by Phi(1), Phi(2) and Phi(3), have been defined [4]. It has also been proved there that any non-Cayley tetravalent metacirculant graph is isomorphic to a union of finitely many disjoint copies of a non-Cayley graph in one of the families Phi(1), Phi(2) or Phi(3). In this paper we prove that the converse is also true. Further results on non-Cayley graphs in Phi(1), Phi(2) and Phi(3) are also discussed.
引用
收藏
页码:403 / 412
页数:10
相关论文
共 50 条
  • [21] A classification of tetravalent non-normal Cayley graphs of order twice a prime square
    Cui, Li
    Zhou, Jin-Xin
    Ghasemi, Mohsen
    Talebi, Ali Asghar
    Varmazyar, Rezvan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 663 - 676
  • [22] A classification of tetravalent arc-transitive graphs of order 5p2
    Mohsen Ghasemi
    Rezvan Varmazyar
    Indian Journal of Pure and Applied Mathematics, 2020, 51 : 403 - 411
  • [23] CLASSIFICATION OF TETRAVALENT 2-TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS
    Fang, Xin Gui
    Wang, Jie
    Zhou, Sanming
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 104 (02) : 263 - 271
  • [24] A classification of tetravalent arc-transitive graphs of order 5p2
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 403 - 411
  • [25] Automorphism groups of metacirculant graphs of order a product of two distinct primes
    Dobson, E
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (1-2): : 105 - 130
  • [26] HAMILTON CYCLES IN CUBIC (M,N)-METACIRCULANT GRAPHS WITH M DIVISIBLE BY 4
    TAN, ND
    GRAPHS AND COMBINATORICS, 1994, 10 (01) : 67 - 73
  • [27] TETRAVALENT NORMAL PRIMITIVE CAYLEY GRAPHS
    Li, Jing Jian
    Ling, Bo
    Chen, Xiao Dan
    ARS COMBINATORIA, 2018, 139 : 69 - 83
  • [28] Isomorphic tetravalent cyclic Haar graphs
    Koike, Hiroki
    Kovacs, Istvan
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (01) : 215 - 235
  • [29] Edge-primitive tetravalent graphs
    Guo, Song-Tao
    Feng, Yan-Quan
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 112 : 124 - 137
  • [30] An Algorithmic-type Classification of Tetravalent One-regular Graphs Using Computer Algebra Tools
    Ghasemi, Mohsen
    FUNDAMENTA INFORMATICAE, 2014, 135 (03) : 211 - 228