On 2-Fold Covers of Graphs
Yan-Quan Feng, Klavdija Kutnar, Aleksander Malnic, Dragan Marusic
Abstract
A regular covering projection X of connected graphs is G-admissible if G lifts along . Denote by the lifted group, and let () be the group of covering transformations. The projection is called G-split whenever the extension () G splits. In this paper, split 2-covers are considered. Supposing that G is transitive on X, a G-split cover is said to be G-split-transitive if all complements G of () within are transitive on ; it is said to be G-split-sectional whenever for each complement there exists a -invariant section of ; and it is called G-split-mixed otherwise. It is shown, when G 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 G is 1- or 4-regular. In all other cases, that is, if G is s-regular, s=2,3 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 A12k+10 is constructed. Finally, chains of consecutive 2-covers, along which an arc-transitive group G 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.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.