Automorphism groups of a graph and a vertex-deleted subgraph (Q1960290)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automorphism groups of a graph and a vertex-deleted subgraph |
scientific article |
Statements
Automorphism groups of a graph and a vertex-deleted subgraph (English)
0 references
13 October 2010
0 references
Summary: Understanding the structure of a graph along with the structure of its subgraphs is important for several problems in graph theory. Two examples are the Reconstruction Conjecture and isomorph-free generation. This paper raises the question of which pairs of groups can be represented as the automorphism groups of a graph and a vertex-deleted subgraph. This, and more surprisingly the analogous question for edge-deleted subgraphs, are answered in the most positive sense using concrete constructions.
0 references
automorphism group
0 references
reconstruction
0 references
Cayley graph
0 references
isomorph-free generation
0 references