English

On 2-Fold Covers of Graphs

Combinatorics 2007-05-23 v1 Group Theory

Abstract

A regular covering projection \p ⁣:\tXX\p\colon \tX \to X of connected graphs is GG-admissible if GG lifts along \p\p. Denote by \tG\tG the lifted group, and let \CT(\p)\CT(\p) be the group of covering transformations. The projection is called GG-split whenever the extension \CT(\p)\tGG\CT(\p) \to \tG \to G splits. In this paper, split 2-covers are considered. Supposing that GG is transitive on XX, a GG-split cover is said to be GG-split-transitive if all complements \bGG\bG \cong G of \CT(\p)\CT(\p) within \tG\tG are transitive on \tX\tX; it is said to be GG-split-sectional whenever for each complement \bG\bG there exists a \bG\bG-invariant section of \p\p; and it is called GG-split-mixed otherwise. It is shown, when GG is an arc-transitive group, split-sectional and split-mixed 2-covers lead to canonical double covers. For cubic symmetric graphs split 2-cover are necessarily cannonical double covers when GG is 1- or 4-regular. In all other cases, that is, if GG is ss-regular, s=2,3s=2,3 or 5, a necessary and sufficient condition for the existence of a transitive complement \bG\bG is given, and an infinite family of split-transitive 2-covers based on the alternating groups of the form A12k+10A_{12k+10} is constructed. Finally, chains of consecutive 2-covers, along which an arc-transitive group GG has successive lifts, are also considered. It is proved that in such a chain, at most two projections can be split. Further, it is shown that, in the context of cubic symmetric graphs, if exactly two of them are split, then one is split-transitive and the other one is either split-sectional or split-mixed.

Keywords

Cite

@article{arxiv.math/0701722,
  title  = {On 2-Fold Covers of Graphs},
  author = {Yan-Quan Feng and Klavdija Kutnar and Aleksander Malnic and Dragan Marusic},
  journal= {arXiv preprint arXiv:math/0701722},
  year   = {2007}
}

Comments

18 pages, 3 figures

R2 v1 2026-07-22T17:49:54.855Z