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:

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

Actions (login may be required)

	View Item
RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile	Public: Report issue / request change