Unexpected symmetries in unstable graphs

DOI10.1016/j.jctb.2007.08.001zbMath1135.05028OpenAlexW2002722515MaRDI QIDQ2477628

Stephen E. Wilson

Publication date: 14 March 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.2007.08.001

zbMATH Keywords

symmetrygraphautomorphism groupanti-symmetrycross-coverunstable graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (14)

On automorphisms of the double cover of a circulant graph ⋮ On automorphisms of Haar graphs of abelian groups ⋮ Canonical double covers of circulants ⋮ Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs ⋮ Stability of circulant graphs ⋮ Automorphisms of the double cover of a circulant graph of valency at most 7 ⋮ Some conditions implying stability of graphs ⋮ Stability of graph pairs involving vertex-transitive graphs ⋮ Stability of graph pairs ⋮ The separated box product of two digraphs ⋮ The construction of a smallest unstable asymmetric graph and a family of unstable asymmetric graphs with an arbitrarily high index of instability ⋮ Graphs with Cayley canonical double covers ⋮ Lifting a prescribed group of automorphisms of graphs ⋮ On automorphisms and structural properties of generalized Cayley graphs

Cites Work

• Unnamed Item
• A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\))
• A characterization of particular symmetric (0,1) matrices
• Generalized Cayley graphs
• Lifting graph automorphisms by voltage assignments
• Regular embeddings of canonical double coverings of graphs
• Stability of arc-transitive graphs
• Which generalized petersen graphs are cayley graphs?
• Semi-transitive graphs

This page was built for publication: Unexpected symmetries in unstable graphs