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 条
  • [21] Geometric automorphism groups of graphs
    Abelson, David
    Hong, Seok-Hee
    Taylor, D. E.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2211 - 2226
  • [22] Automorphism Groups in Polyhedral Graphs
    Ghorbani, Modjtaba
    Alidehi-Ravandi, Razie
    Dehmer, Matthias
    SYMMETRY-BASEL, 2024, 16 (09):
  • [23] AUTOMORPHISM-GROUPS OF GRAPHS
    SIEMONS, J
    ARCHIV DER MATHEMATIK, 1983, 41 (04) : 379 - 384
  • [24] AUTOMORPHISM GROUPS OF FINITE GRAPHS
    LIKHUTO, YV
    DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (11): : 976 - 979
  • [25] Automorphism groups of covering graphs
    Seifter, N
    Trofimov, VI
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) : 67 - 72
  • [26] AUTOMORPHISM GROUPS OF SEPARABLE GRAPHS
    MCCARTHY, DJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A39 - A39
  • [27] ON THE AUTOMORPHISM GROUP OF CERTAIN CYCLIC GRAPHS
    SALVI, NZ
    ARS COMBINATORIA, 1985, 20A : 177 - 191
  • [28] Automorphism Groups of Bouwer Graphs
    Zhang, Mimi
    Zhou, Jinxin
    ALGEBRA COLLOQUIUM, 2018, 25 (03) : 493 - 508
  • [29] Cyclic Permutation Groups that are Automorphism Groups of Graphs
    Mariusz Grech
    Andrzej Kisielewicz
    Graphs and Combinatorics, 2019, 35 : 1405 - 1432
  • [30] Cyclic Permutation Groups that are Automorphism Groups of Graphs
    Grech, Mariusz
    Kisielewicz, Andrzej
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1405 - 1432