English

Generalised Voltage Graphs

Combinatorics 2019-10-21 v1

Abstract

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.

Keywords

Cite

@article{arxiv.1910.08421,
  title  = {Generalised Voltage Graphs},
  author = {Primoz Potocnik and Micael Toledo},
  journal= {arXiv preprint arXiv:1910.08421},
  year   = {2019}
}