No CrossRef data available.
Article contents
Partial automorphisms and the reconstruction conjecture
Published online by Cambridge University Press: 09 April 2009
Abstract
Let Γ be a graph with isomorphic subgraphs G and H, and let θ: G → H be an isomorphism. If θ can be extended to an automorphism of Γ, we call θ a partial automorphism of Γ.
We consider the application of partial automorphisms to the graph reconstruction conjecture, in particular, to the problem of reconstructing graphs with two vertices of degree k – 1 and the remaining vertices of degree k.
MSC classification
- Type
- Research Article
- Information
- Journal of the Australian Mathematical Society , Volume 37 , Issue 3 , December 1984 , pp. 317 - 336
- Copyright
- Copyright © Australian Mathematical Society 1984