Generalised voltage graphs

被引：4

作者：

Potocnik, Primoz ^{[1
,2
]}

Toledo, Micael ^{[2
,3
]}

机构：

[1] Univ Ljubljana, Fac Math & Phys, Jadranska 21, SI-1000 Ljubljana, Slovenia

[2] Inst Math Phys & Mech, Jadranska 21, SI-1000 Ljubljana, Slovenia

[3] Univ Primorska, Fac Math Nat Sci & Informat Technol, Glagoljaska 8, SI-6000 Koper, Slovenia

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2021年 / 94卷

关键词：

SYMMETRIC GRAPHS; CLASSIFICATION; AUTOMORPHISMS; COVERS;

D O I：

10.1016/j.ejc.2021.103313

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph with a semiregular group of automorphisms can be thought of as the derived cover arising from a voltage graph. Since its inception, the theory of voltage graphs and their derived covers has been a powerful tool used in the study of graphs with a significant degree of symmetry. We generalise this theory to graphs with a group of automorphisms that is not necessarily semiregular, and we generalise several well-known results of the classical theory of voltage graphs to this broader setting. (c) 2021 Elsevier Ltd. All rights reserved.

引用

页数：20

共 31 条

[1]

Conder M., ALL TRIVALENT CUBIC

[2]

Conder M., 2013, FAMNIT LECT, V2

[3] Edge-transitive bi-Cayley graphs [J].

Conder, Marston ;

Zhou, Jin-Xin ;

Feng, Yan-Quan ;

Zhang, Mi-Mi .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 145 :264-306

[4] An infinite family of biquasiprimitive 2-arc transitive cubic graphs [J].

Devillers, Alice ;

Giudici, Michael ;

Li, Cai Heng ;

Praeger, Cheryl E. .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 35 (02) :173-192

[5] A classification of semisymmetric graphs of order 2pq [J].

Du, SF ;

Xu, MY .

COMMUNICATIONS IN ALGEBRA, 2000, 28 (06) :2685-2715

[6] Finite two-arc transitive graphs admitting a Suzuki simple group [J].

Fang, XG ;

Praeger, CE .

COMMUNICATIONS IN ALGEBRA, 1999, 27 (08) :3727-3754

[7] Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime [J].

Feng, Yan-Quan ;

Yang, Da-Wei ;

Zhou, Jin-Xin .

ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) :499-522

[8] Classification of cubic symmetric tetracirculants and pentacirculants [J].

Frelih, Bostjan ;

Kutnar, Klavdija .

EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (02) :169-194

[9] Analysing finite locally s-arc transitive graphs [J].

Giudici, M ;

Li, CH ;

Praeger, CE .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) :291-317

[10] Cubic arc-transitive k-multicirculants [J].

Giudici, Michael ;

Kovacs, Istvan ;

Li, Cai Heng ;

Verret, Gabriel .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 :80-94

← 1 2 3 4 →