arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Modular Decomposition and the Reconstruction Conjecture
Robert Brignall
,
Nicholas Georgiou
,
Robert J. Waters
Published: 2011-12-07 | Updated: 2012-02-27
Comments:
9 pages, 2 figures
Note:
DOI:
10.4310/joc.2012.v3.n1.a6
decomposable
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all