Note on the reconstruction of infinite g
β
Thomas Andreae
π
Article
π
1982
π
John Wiley and Sons
π
English
β 169 KB
π 1 views
For every positive integer c , we construct a pair G, , H, of infinite, nonisomorphic graphs both having exactly c components such that G, and H, are hypomorphic, i.e., G, and H, have the same families of vertex-deleted subgraphs. This solves a problem of Bondy and Hemminger. Furthermore, the pair G