Hypomorphisms, orbits, and reconstruction

AbstractGraphs G and H are hypomorphic if there is a bijection φ: V(G) → V(H) such that G − u ≅ H − φ(u), for all u ∈ V(G). The reconstruction conjecture states that hypomorphic graphs are isomorphic, if G has at least three vertices. We investigate properties of the isomorphisms G − u ≅ H − φ(u), and their relation to the reconstructibility of G