Vertex-minimal graphs with dihedral symmetry. I.

DOI10.1016/j.disc.2017.06.019zbMath1367.05101OpenAlexW2735422686MaRDI QIDQ2012554

Christina Graves, Stephen J. Graves, L. K. Lauderdale

Publication date: 1 August 2017

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

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

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 (7)

On the fixing sets of dihedral groups ⋮ Smallest graphs with given automorphism group ⋮ Vertex-minimal graphs with dihedral symmetry. II ⋮ Vertex-minimal graphs with dihedral symmetry. I. ⋮ 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the minimum order of graphs with given automorphism group
• Neighbourhoods of transitive graphs and GRR's
• Graphical regular representations of alternating, symmetric and miscellaneous small groups
• Extremal edge problems for graphs with given hyperoctahedral automorphism group
• Representing the quotient groups of a finite permutation group
• Vertex-minimal graphs with dihedral symmetry. I.
• Vertex-transitive graphs
• On the action of non-Abelian groups on graphs
• The least number of edges for graphs having dihedral automorphism group
• ON MINIMAL DEGREES OF PERMUTATION REPRESENTATIONS OF ABELIAN QUOTIENTS OF FINITE GROUPS
• On Graphs Whose Full Automorphism Group is an Alternative Group or a Finite Classical Group
• The classification of minimal graphs with given abelian automorphism group
• On minimal faithful permutation representations of finite groups
• On the Minimum Order of Graphs with Given Group
• Degrees of Minimal Embeddings for Some Direct Products
• On minimal faithful permutation representations of finite groups
• The least number of edges for graphs having symmetric automorphism group
• Minimal Permutation Representations of Finite Groups
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• On a Theorem of Sabidussi

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