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 条