Tetravalent arc-transitive locally-Klein graphs with long consistent cycles

DOI10.1016/J.EJC.2013.07.001MaRDI QIDQ2441635zbMATH OpenOpenAlexFDO

Authors Primož Potočnik

Publication date 25 March 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2013.07.001

zbMATH Keywords

arc-transitive group of automorphismsconnected tetravalent graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Constructing \(\frac{1}{2}\)-arc-transitive graphs of valency 4 and vertex stabilizer \(Z_2\times Z_2\)
• Tetravalent arc-transitive graphs with unbounded vertex-stabilizers
• Tetravalent edge-transitive graphs of girth at most 4
• Arc-transitive cycle decompositions of tetravalent graphs
• Locally arc-transitive graphs of valence \(\{3,4\}\) with trivial edge kernel

Cites work

• A characterization of a class of symmetric graphs of twice prime valency
• A complete classification of cubic symmetric graphs of girth 6
• Automorphism groups and isomorphisms of Cayley digraphs
• Classifying arc-transitive circulants
• Consistent cycles in 1/2-arc-transitive graphs
• Consistent cycles in graphs and digraphs
• Cycles in Graphs and Groups
• Edge-transitive maps of low genus
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
• Handbook of product graphs
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3762086 (Why is no real title available?)
• Overlap in consistent cycles
• Permutation groups with a cyclic regular subgroup and arc transitive circulants.
• Regular maps on a given surface: a survey
• Rose window graphs underlying rotary maps
• Semi-transitive graphs
• Tetravalent edge-transitive graphs of girth at most 4
• Uniform maps on the Klein bottle

Cited in

(3)

• The automorphism groups of arc-transitive abelian \(p\)-covers of \(K_5\)
• Overlap in consistent cycles
• Arc-transitive cycle decompositions of tetravalent graphs

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Tetravalent arc-transitive locally-Klein graphs with long consistent cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2441635)