Automorphism groups of graphs with forbidden subgraphs

DOI10.1007/BF02349957MaRDI QIDQ1199116zbMATH OpenOpenAlexFDO

Authors Gerhard Behrendt

Publication date 16 January 1993

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02349957

zbMATH Keywords

automorphism groupforbidden subgraph

Mathematics Subject Classification ID

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

Review text

For a graph \(G\) let \(F(G)\) be the class of finite graphs which do not contain an induced subgraph isomorphic to \(G\). If \(G\) is not isomorphic to a path on at most 4 vertices or to the complement of such a graph, then for every finite group \(H\) there is a graph \(\Gamma\) such that \(H\) is isomorphic to the automorphism group of \(\Gamma\). For all paths \(G\) on at most 4 vertices the automorphism groups of graphs in \(F(G)\) are described.

Recommendations

• scientific article; zbMATH DE number 3900801
• Automorphism groups of posets with forbidden subposets
• scientific article; zbMATH DE number 3851135
• Automorphism groups of some classes of graphs
• On automorphisms of infinite graphs with forbidden subgraphs
• The automorphism group of finite graphs
• Automorphism groups of some non-transitive graphs
• Automorphism groups of a graph and a vertex-deleted subgraph
• Forbidden subgraphs in generating graphs of finite groups
• Automorphism groups of context-free graphs

Cites work

• Automorphism groups of posets with forbidden subposets
• Complement reducible graphs
• Generalized wreath products and the lattice of normal subgroups of a group
• scientific article; zbMATH DE number 3879136 (Why is no real title available?)
• scientific article; zbMATH DE number 4198314 (Why is no real title available?)
• scientific article; zbMATH DE number 3732083 (Why is no real title available?)
• scientific article; zbMATH DE number 3031989 (Why is no real title available?)

Cited in

(6)

• Automorphism groups of posets with forbidden subposets
• Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group
• Automorphism groups of a graph and a vertex-deleted subgraph
• Automorphism groups of graphs and edge-contraction. (Reprint)
• Automorphism groups and adversarial vertex deletions
• scientific article; zbMATH DE number 3900801 (Why is no real title available?)

This page was built for publication: Automorphism groups of graphs with forbidden subgraphs

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