✦ LIBER ✦
The ally-reconstruction number of a tree with five or more vertices is three
✍ Scribed by Wendy Myrvold
- Publisher
- John Wiley and Sons
- Year
- 1990
- Tongue
- English
- Weight
- 788 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
The ally‐reconstruction number of a graph G, ally‐rn(G), is the minimum number of vertex‐deleted subgraphs required in order to identify G up to isomorphism. In this paper, we show that ally‐rn(T) = 3 for any tree T with five or more vertices.