login/create account
Kelly, Paul J.
Reconstruction conjecture ★★★★
The deck of a graph
is the multiset consisting of all unlabelled subgraphs obtained from
by deleting a vertex in all possible ways (counted according to multiplicity).
Conjecture If two graphs on
vertices have the same deck, then they are isomorphic.
vertices have the same deck, then they are isomorphic. Keywords: reconstruction
Drupal
CSI of Charles University