The Open UniversitySkip to content

Modular decomposition and the reconstruction conjecture

Brignall, Robert; Georgiou, Nicholas and Waters, Robert J. (2012). Modular decomposition and the reconstruction conjecture. Journal of Combinatorics, 3(1) pp. 123–134.

Full text available as:
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (112Kb) | Preview
Google Scholar: Look up in Google Scholar


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.

Item Type: Journal Article
Copyright Holders: 2012 International Press
ISSN: 2156-3527
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 34454
Depositing User: Robert Brignall
Date Deposited: 02 Oct 2012 08:14
Last Modified: 09 Dec 2012 04:41
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340