The construction of a smallest unstable asymmetric graph and a family of unstable asymmetric graphs with an arbitrarily high index of instability

DOI10.1016/j.dam.2018.10.026zbMath1476.05140OpenAlexW2901041656WikidataQ128941761 ScholiaQ128941761MaRDI QIDQ2026324

R. Mizzi, Josef Lauri, Raffaele Scapellato

Publication date: 19 May 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.10.026

zbMATH Keywords

direct productunstable graphstwo-fold automorphismsunexpected automorphisms of graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Uses Software

• SageMath

Cites Work

• Links between two semisymmetric graphs on 112 vertices via association schemes
• Unexpected symmetries in unstable graphs
• Unstable graphs: A fresh outlook via TF-automorphisms
• Unnamed Item
• Unnamed Item

This page was built for publication: The construction of a smallest unstable asymmetric graph and a family of unstable asymmetric graphs with an arbitrarily high index of instability