The automorphism groups of certain tetravalent metacirculant graphs

被引:0
|
作者
Tan, ND [1 ]
机构
[1] Hanoi Inst Math, Hanoi, Vietnam
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Recently, in connection with the classification problem for non-Cayley tetravalent metacirculant graphs, three families of special tetravalent metacirculant graphs, denoted by Phi(1), Phi(2) and Phi(3), have been defined [11]. It has also been shown [11] that any non-Cayley tetravalent metacirculant graph is isomorphic to a union of disjoint copies of a graph in one of the families Phi(1), Phi(2) or Phi(3). A natural question raised from the result is whether all graphs in these families are non-Cayley, In this paper we determine the automorphism groups of all graphs in the family Phi(2). As a corollary, we show that every graph in Phi(2) is a connected non-Cayley tetravalent metacirculant graph.
引用
收藏
页码:205 / 232
页数:28
相关论文
共 50 条