Reconstruction conjecture

Unsolved problem in mathematics
Are graphs uniquely determined by their subgraphs?
More unsolved problems in mathematics

In graph theory, informally, the reconstruction conjecture says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.

This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.