Reconstruction from vertex-switching |
| |
Authors: | Richard P Stanley |
| |
Institution: | Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 USA |
| |
Abstract: | Let X be a graph with vertices x1 ,…, xn. Let Xi be the graph obtained by removing all edges {xi, xj} of X and inserting all nonedges {xi, xk}. If n ? 0 (mod 4), then X can be uniquely reconstructed from the unlabeled graphs X1.…, Xn. If n = 4 the result is false, while for n = 4m≥8 the result remains open. The proof uses linear algebra and does not explicitly describe the reconstructed graph X. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|