Modular Decomposition and the Reconstruction Conjecture
Combinatorics
2012-02-28 v2
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.
Cite
@article{arxiv.1112.1509,
title = {Modular Decomposition and the Reconstruction Conjecture},
author = {Robert Brignall and Nicholas Georgiou and Robert J. Waters},
journal= {arXiv preprint arXiv:1112.1509},
year = {2012}
}
Comments
9 pages, 2 figures