Search the repository

Abstract: Covering techniques have recently emerged as an effective tool used for classification of several infinite families of connected symmetric graphs. One commonly encountered technique is based on the concept of lifting groups of automorphisms along regular covering projections ▫$\wp \colon \tilde{X} \to X$▫. Efficient computational methods are known for regular covers with cyclic or elementary abelian group of covering transformations CT▫$(\wp)$▫. In this paper we consider the lifting problem with an additional condition on how a group should lift: given a connected graph ▫$X$▫ and a group ▫$G$▫ of its automorphisms, find all connected regular covering projections ▫$\wp \colon \tilde{X} \to X$▫ along which ▫$G$▫ lifts as a sectional split extension. By this we mean that there exists a complement ▫$\overline{G}$▫ of CT▫$(\wp)$▫ within the lifted group ▫$\tilde{G}$▫ such that ▫$\overline{G}$▫ has an orbit intersecting each fibre in at most one vertex. As an application, all connected elementary abelian regular coverings of the complete graph ▫$K_4$▫ along which a cyclic group of order 4 lifts as a sectional split extension are constructed.
Keywords: covering projection, graph, group extension, lifting automorphisms, voltage assignment
Published in RUP: 31.12.2021; Views: 1104; Downloads: 3
Full text (365,16 KB)

Keywords: personality, extraversion, neuroticism, openess, conscientiousness, sport success, school success, final assignment
Published in RUP: 22.11.2017; Views: 2306; Downloads: 39
Link to full text

Keywords: human-computer interaction, computer mouse, touchpad, touchscreen, final assignment
Published in RUP: 22.11.2017; Views: 2340; Downloads: 44
Link to full text

Keywords: stimulants, cocaine, heroin, brain, addiction, reward system, functioning in everyday life, nervous system, final assignment
Published in RUP: 22.11.2017; Views: 2339; Downloads: 40
Link to full text