Modular Decomposition and the Reconstruction Conjecture

We prove that a large family of graphs which are decomposable with respect to the modular decomposition can be reconstructed from their collection of vertex-deleted subgraphs.Comment: 9 pages, 2 figure

Modular decomposition and the Reconstruction Conjecture

Abstract We prove that a large family of graphs which are decomposable with respect to the modular decomposition can be reconstructed from their collection of vertex-deleted subgraphs