arXiv Analytics

Sign in

arXiv:1112.1509 [math.CO]AbstractReferencesReviewsResources

Modular Decomposition and the Reconstruction Conjecture

Robert Brignall, Nicholas Georgiou, Robert J. Waters

Published 2011-12-07, updated 2012-02-27Version 2

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.

Comments: 9 pages, 2 figures
Categories: math.CO
Subjects: 05C60
Related articles: Most relevant | Search more
arXiv:2405.06446 [math.CO] (Published 2024-05-10)
Recoloring via modular decomposition
arXiv:2310.06354 [math.CO] (Published 2023-10-10)
Transversals in a collections of trees
arXiv:0909.3252 [math.CO] (Published 2009-09-17)
Automorphism groups of a graph and a vertex-deleted subgraph

Links

Toolbox