Graph Reconstruction Checker

vertex-deleted deck

All Tools

Loading tool...

About Graph Reconstruction Checker

A graph reconstruction checker exploring Kelly-Ulam Reconstruction Conjecture: every graph with n≥3 is determined by its deck (multiset of vertex-deleted subgraphs). Verified for n≤13. Kelly's lemma: subgraph counts reconstructible. Client-side.

Graph Reconstruction Checker Features

  • Deck display
  • Reconstruction
  • Kelly lemma
  • Edge count
  • Common graphs
Advertisement
Advertisement