Automorphism groups of covering graphs

被引:13
|
作者
Seifter, N [1 ]
Trofimov, VI [1 ]
机构
[1] RUSSIAN ACAD SCI,INST MATH & MECH,EKATERINBURG,RUSSIA
关键词
D O I
10.1006/jctb.1997.1763
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a large class of finite Cayley graphs we construct covering graphs whose automorphism groups coincide with the groups of lifted automorphisms. As an application we present new examples of 1/2-transitive and 1-regular graphs. (C) 1997 Academic Press.
引用
收藏
页码:67 / 72
页数:6
相关论文
共 50 条
  • [1] AUTOMORPHISM-GROUPS OF COMPARABILITY AND COVERING GRAPHS
    BEHRENDT, G
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1990, 7 (01): : 5 - 9
  • [2] CLUSTER AUTOMORPHISM GROUPS AND AUTOMORPHISM GROUPS OF EXCHANGE GRAPHS
    Chang, Wen
    Zhu, Bin
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2020, 307 (02) : 283 - 302
  • [3] Groups & graphs - Software for graphs, digraphs, and their automorphism groups
    Kocay, William
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (02) : 431 - 443
  • [4] Automorphism Groups of Alkane Graphs
    Varmuza, Kurt
    Dehmer, Matthias
    Emmert-Streib, Frank
    Filzmoser, Peter
    [J]. CROATICA CHEMICA ACTA, 2021, 94 (01) : 47 - 58
  • [5] GRAPHS WITH TRANSITIVE AUTOMORPHISM GROUPS
    IMRICH, W
    [J]. MONATSHEFTE FUR MATHEMATIK, 1969, 73 (04): : 341 - &
  • [6] AUTOMORPHISM GROUPS OF CAYLEY GRAPHS
    IMRICH, W
    WATKINS, ME
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47
  • [7] AUTOMORPHISM-GROUPS OF GRAPHS
    SIEMONS, J
    [J]. ARCHIV DER MATHEMATIK, 1983, 41 (04) : 379 - 384
  • [8] AUTOMORPHISM GROUPS OF FINITE GRAPHS
    LIKHUTO, YV
    [J]. DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (11): : 976 - 979
  • [9] Automorphism Groups in Polyhedral Graphs
    Ghorbani, Modjtaba
    Alidehi-Ravandi, Razie
    Dehmer, Matthias
    [J]. SYMMETRY-BASEL, 2024, 16 (09):
  • [10] Automorphism groups of the Pancake graphs
    Deng, Yun-Ping
    Zhang, Xiao-Dong
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (07) : 264 - 266