Modular decomposition and the reconstruction conjecture

DOI10.4310/JOC.2012.V3.N1.A6MaRDI QIDQ353407zbMATH OpenWikidataFDO

Authors Robert Brignall, Nicholas Georgiou, Robert J. Waters

Publication date 12 July 2013

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1112.1509

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

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.

Cited in

(3)

• scientific article; zbMATH DE number 3906535 (Why is no real title available?)
• Modular decomposition and transitive orientation
• Monomorphic and bimorphic partial orders

This page was built for publication: Modular decomposition and the reconstruction conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q353407)