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.026MaRDI QIDQ2026324zbMATH OpenOpenAlexWikidataFDO

Authors Josef Lauri, R. Mizzi, 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 producttwo-fold automorphismsunexpected automorphisms of graphsunstable 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)

Recommendations

• Unexpected symmetries in unstable graphs
• Stability of arc-transitive graphs
• On automorphisms of the double cover of a circulant graph
• Stability of graph pairs
• Minimal asymmetric graphs

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Links between two semisymmetric graphs on 112 vertices via association schemes
• Two-fold automorphisms of graphs
• Unexpected symmetries in unstable graphs
• Unstable graphs: a fresh outlook via TF-automorphisms

Cited in

(2)

• Unexpected symmetries in unstable graphs
• Realizing the asymmetric index of a graph

Describes a project that uses

Uses Software

• SageMath

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

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