Neighborhood reconstruction and cancellation of graphs

Richard H. Hammack, Cristina Mullican

We connect two seemingly unrelated problems in graph theory. Any graph $G$ has an associated neighborhood multiset $\mathcal{N}(G)=\{N(x)\mid x\in V(G)\}$ whose elements are prec…