arXiv++ Combinatorics

Browse math.CO papers from arXiv

Modular Decomposition and the Reconstruction Conjecture

Published: 2011-12-07 | Updated: 2012-02-27
Comments: 9 pages, 2 figures

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.

BibTeX

Loading...