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:
[img]
Preview
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (112Kb) | Preview
URL: http://www.intlpress.com/JOC/p/2012/JOC-3-1-a6-Bri...
Google Scholar: Look up in Google Scholar

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.

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
URI: http://oro.open.ac.uk/id/eprint/34454
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk