Extremal edge problems for graphs with given hyperoctahedral automorphism group

DOI10.1016/0012-365X(76)90057-1zbMath0318.05105MaRDI QIDQ1222171

Gary Haggard, Donald McCarthy, Andrew Wohlgemuth

Publication date: 1976

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

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C99: Graph theory

Related Items

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, A Stability Theorem for Minimum Edge Graphs with Given Abstract Automorphism Group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reguläre Graphen 3., 4. und 5. Grades mit vorgegebenen abstrakten Automorphismengruppen, Farbenzahlen und Zusammenhängen
• Reguläre Graphen beliebigen Grades mit vorgegebenen Eigenschaften
• Parallel concepts in graph theory
• The uniqueness of a certain graph
• Representations of permutation groups. Part I
• The least number of edges for graphs having dihedral automorphism group
• Graphs with Given Group and Given Graph-Theoretical Properties
• A Stability Theorem for Minimum Edge Graphs with Given Abstract Automorphism Group
• Extrema concerning asymmetric graphs
• The least number of edges for graphs having symmetric automorphism group
• On the cycle index of a product of permutation groups
• On the groups of repeated graphs
• Graphs of Degree Three with a Given Abstract Group