On 2-Fold Covers of Graphs
Abstract
A regular covering projection of connected graphs is -admissible if lifts along . Denote by the lifted group, and let be the group of covering transformations. The projection is called -split whenever the extension splits. In this paper, split 2-covers are considered. Supposing that is transitive on , a -split cover is said to be -split-transitive if all complements of within are transitive on ; it is said to be -split-sectional whenever for each complement there exists a -invariant section of ; and it is called -split-mixed otherwise. It is shown, when 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 is 1- or 4-regular. In all other cases, that is, if is -regular, or 5, a necessary and sufficient condition for the existence of a transitive complement is given, and an infinite family of split-transitive 2-covers based on the alternating groups of the form is constructed. Finally, chains of consecutive 2-covers, along which an arc-transitive group 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