Half-arc-transitive graphs and the fano plane

Mačaj, Martin (author), Šparl, Primož (author)

Given a bipartite cubic graph with a certain degree of symmetry two covering constructions that provide infinitely many tetravalent graphs admitting half-arc-transitive groups of automorphisms are introduced. Symmetry properties of constructed graphs are investigated. In the second part of the paper the two constructions are applied to the Heawood graph, the well-known incidence graph of the Fano plane.

• Language: Slovenian
• Keywords: matematika
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: PEF - Faculty of Education
• Publication version: Author Accepted Manuscript
• Publisher: Tokyo: Springer Japan
• Year: 2021
• Number of pages: 987-1012
• Numbering: 37
• PID: 20.500.12556/RUL-128564
• ISSN: 1435-5914
• COBISS.SI-ID: 67311619
• Publication date in RUL: 16.08.2021

Secondary language

• Language: English
• Keywords: half-arc-transitive