Automorphism groups of graphs with forbidden subgraphs (Q1199116)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Automorphism groups of graphs with forbidden subgraphs |
scientific article; zbMATH DE number 93436
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Automorphism groups of graphs with forbidden subgraphs |
scientific article; zbMATH DE number 93436 |
Statements
Automorphism groups of graphs with forbidden subgraphs (English)
0 references
16 January 1993
0 references
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.
0 references
forbidden subgraph
0 references
automorphism group
0 references
0.9400921
0 references
0.9321803
0 references
0.9212308
0 references
0.92119956
0 references
0.91956735
0 references