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.

URL: http://www.intlpress.com/JOC/p/2012/JOC-3-1-a6-Bri...

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.

Viewing alternatives

Download history

Item Actions

Export

About