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 条
  • [31] Linking Rings Structures and tetravalent semisymmetric graphs
    Potocnik, Primoz
    Wilson, Stephen E.
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (02) : 341 - 352
  • [32] A FAMILY OF TETRAVALENT ONE-REGULAR GRAPHS
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    ARS COMBINATORIA, 2017, 134 : 283 - 293
  • [33] Four Constructions of Highly Symmetric Tetravalent Graphs
    Hill, Aaron
    Wilson, Steve
    JOURNAL OF GRAPH THEORY, 2012, 71 (03) : 229 - 244
  • [34] On tetravalent s-regular Cayley graphs
    Li, Jing Jian
    Ling, Bo
    Ma, Jicheng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)
  • [35] A family of tetravalent half-arc-transitive graphs
    Biswas, Sucharita
    Das, Angsuman
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2021, 131 (02):
  • [36] A family of tetravalent half-arc-transitive graphs
    Sucharita Biswas
    Angsuman Das
    Proceedings - Mathematical Sciences, 2021, 131
  • [37] Group distance magic labeling of tetravalent circulant graphs
    Deng, Guixin
    Geng, Jin
    Zeng, Xiangneng
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 19 - 26
  • [38] Basic tetravalent oriented graphs with cyclic normal quotients
    Poznanovic, Nemanja
    Praeger, Cheryl E.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 206
  • [39] Arc-transitive cycle decompositions of tetravalent graphs
    Miklavic, Stefko
    Potocnik, Primoz
    Wilson, Steve
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1181 - 1192
  • [40] TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
    Guo, Song-Tao
    Feng, Yan-Quan
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1111 - 1121