Automorphism group and diameter of a graph

DOI10.1002/jgt.20602zbMath1242.05183OpenAlexW2128803128MaRDI QIDQ2888881

David Erwin, Simon Mukwembi, Peter Dankelmann, Gert Sabidussi, Bernardo Gabriel Rodrigues, Eric Mwambene

Publication date: 4 June 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20602

zbMATH Keywords

automorphism groupdiameter

Mathematics Subject Classification ID

Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Classical symmetries and the quantum approximate optimization algorithm

Cites Work

• Upper bounds on the automorphism group of a graph