The New Digraph Reconstruction Conjecture is a conjecture in graph theory, specifically concerning directed graphs (digraphs). It builds upon the classical Reconstruction Conjecture concerning simple (undirected) graphs. The classical Reconstruction Conjecture posits that a graph with at least three vertices can be uniquely reconstructed (up to isomorphism) from the collection of its vertex-deleted subgraphs.
Articles by others on the same topic
There are currently no matching articles.