Arc-transitive cycle decompositions of tetravalent graphs

DOI10.1016/j.jctb.2008.01.005zbMath1198.05094OpenAlexW1965302175MaRDI QIDQ958681

Primož Potočnik, Štefko Miklavič, Stephen E. Wilson

Publication date: 8 December 2008

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2008.01.005

zbMATH Keywords

graphautomorphism groupcycle decompositionconsistent cyclemedial maps

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method ⋮ Arc‐transitive maps with underlying Rose Window graphs ⋮ Recipes for edge-transitive tetravalent graphs ⋮ Linking rings structures and semisymmetric graphs: Combinatorial constructions ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)

Cites Work

• Tetravalent edge-transitive graphs of girth at most 4
• Consistent cycles in graphs and digraphs
• Operators over regular maps
• Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles
• Lifting graph automorphisms by voltage assignments
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Determination of all regular maps of small genus
• Doubly primitive vertex stabilisers in graphs
• Cycle decompositions III: Complete graphs and fixed length cycles
• Presentations for (G, s)-transitive graphs of small valency
• Cyclicm-cycle systems withm ≤ 32 orm = 2q withq a prime power
• Overlap in consistent cycles
• ARC TRANSITIVITY IN GRAPHS III
• Unnamed Item
• Unnamed Item