Elsevier

Discrete Mathematics

Volume 244, Issues 1–3, 6 February 2002, Pages 299-322
Discrete Mathematics

Action graphs and coverings

https://doi.org/10.1016/S0012-365X(01)00090-5Get rights and content
Under an Elsevier user license
open archive

Abstract

An action graph is a combinatorial representation of a group acting on a set. Comparing two group actions by an epimorphism of actions induces a covering projection of the respective graphs. This simple observation generalizes and unifies many well-known results in graph theory, with applications ranging from the theory of maps on surfaces and group presentations to theoretical computer science, among others. Reconstruction of action graphs from smaller ones is considered, some results on lifting and projecting the equivariant group of automorphisms are proved, and a special case of the split-extension structure of lifted groups is studied. Action digraphs in connection with group presentations are also discussed.

Keywords

Action graph
Cayley graph
Covering projection
Group action
Group presentation
Lifting automorphisms
Regular map
Schreier graph
Voltage group

Cited by (0)

1

Supported in part by ‘Ministrstvo za znanost in tehnologijo Slovenije’, Project No. J1-0496-99.