Micael Toledo: Generalised voltage graphs
Datum objave: 6. 10. 2019
Seminar za diskretno matematiko
Torek, 8. 10. 2019, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. Given
a graph X and a group G we may construct a covering graph Cov(X,G) by
means of a voltage assignment Z. The graph Cov(X,Z) is called the
regular cover of X arising from the voltage graph (X,Z) and admits a
semiregular (fixed point free) group
of automorphisms isomorphic to G. Every graph X with a semiregular
group of automorphism G can be regarded as the regular cover of the
quotient graph X/G with an appropriate voltage assignment. The theory of
voltage graphs and their associated regular covers
has become an important tool in the study of symmetries of graphs. We
present a generalised theory of voltage graphs where G is allowed to be
an arbitrary group (not necesarilly semiregular).