Vertex-minimal graphs with dihedral symmetry. II

DOI10.1016/j.disc.2018.12.028zbMath1407.05120OpenAlexW4214885954WikidataQ128369933 ScholiaQ128369933MaRDI QIDQ1732771

Christina Graves, L. K. Lauderdale

Publication date: 25 March 2019

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

Full work available at URL: https://doi.org/10.1016/j.disc.2018.12.028

zbMATH Keywords

automorphism groupdihedral groupvertex-minimal graph

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)

Related Items (4)

Smallest graphs with given automorphism group ⋮ Vertex-minimal planar graphs with a prescribed automorphism group ⋮ Vertex-minimal planar graphs with cyclic 2-group symmetry ⋮ Vertex-minimal graphs with nonabelian \(\mathbf{2}\)-group symmetry

Cites Work

• Vertex-minimal graphs with dihedral symmetry. I.
• The least number of edges for graphs having dihedral automorphism group
• The classification of minimal graphs with given abelian automorphism group
• Unnamed Item

This page was built for publication: Vertex-minimal graphs with dihedral symmetry. II