Reconstruction conjecture

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

Informally, the reconstruction conjecture in graph theory 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 licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.