Automorphism groups of a graph and a vertex-deleted subgraph (Q1960290): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 0909.3252 / rank | |||
Normal rank |
Latest revision as of 00:11, 19 April 2024
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