ISOMORPHISMS AND AUTOMORPHISMS OF GRAPH COVERINGS

被引:32
|
作者
HOFMEISTER, M
机构
[1] Mathematisches Institut, Universität zu Köln, Köln
关键词
D O I
10.1016/0012-365X(91)90374-B
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Any group of automorphisms of a graph G induces a notion of isomorphism between covering projections onto G. Liftings of automorphisms of G are considered, and the isomorphism classes of covering projections onto G are classified by means of permutation voltage assignments. In the case of trivial automorphisms of the base graph, a counting formula is given.
引用
收藏
页码:175 / 183
页数:9
相关论文
共 50 条
  • [21] Graph coverings and graph labellings
    Siran, Jozef
    Siagiova, Jana
    Olejar, Marian
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 127 - 133
  • [22] On the automorphisms and isomorphisms of MDS matrices and their efficient implementations
    Sakalli, Muharrem Tolga
    Akleylek, Sedat
    Akkanat, Kemal
    Rijmen, Vincent
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2020, 28 (01) : 275 - 287
  • [23] Isomorphisms and Automorphisms of Matrix Algebras Over Lattices
    Shmatkov V.D.
    Journal of Mathematical Sciences, 2015, 211 (3) : 434 - 440
  • [24] Automorphisms and isomorphisms of quantum generalized Weyl algebras
    Suarez-Alvarez, Mariano
    Vivas, Quimey
    JOURNAL OF ALGEBRA, 2015, 424 : 540 - 552
  • [25] Parameterized Complexity of Small Weight Automorphisms and Isomorphisms
    V. Arvind
    Johannes Köbler
    Sebastian Kuhnert
    Jacobo Torán
    Algorithmica, 2021, 83 : 3567 - 3601
  • [26] Parameterized Complexity of Small Weight Automorphisms and Isomorphisms
    Arvind, V
    Koebler, Johannes
    Kuhnert, Sebastian
    Toran, Jacobo
    ALGORITHMICA, 2021, 83 (12) : 3567 - 3601
  • [27] ISOMORPHISMS AND AUTOMORPHISMS OF ALMOST-SIMPLE RINGS
    HACQUE, M
    COMMUNICATIONS IN ALGEBRA, 1984, 12 (15-1) : 1989 - 2036
  • [28] THE JACOBIAN OF A GRAPH AND GRAPH AUTOMORPHISMS
    Estélyi, István
    Karabáš, Ján
    Mednykh, Alexander
    Nedela, Roman
    arXiv, 2022,
  • [29] The Jacobian of a graph and graph automorphisms
    Estelyi, Istvan
    Karabas, Jan
    Mednykh, Alexander
    Nedela, Roman
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [30] Coverings and homotopy of a graph
    Suzuki, Hiroshi
    DISCRETE MATHEMATICS, 2018, 341 (07) : 1994 - 2010