vix.ing · top · new · best · stats · spec

Modular Decomposition and the Reconstruction Conjecture

2011/12/07 by Robert Brignall, Brignall, Robert, Nicholas Georgiou +3
Computer Science · Mathematics · #05C60 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #math.CO #msc:05C60

paper · pdf · doi:10.48550/arxiv.1112.1509

9 pages, 2 figures

openalex publication_date 2011/12/07 · arxiv created 2012/02/27 · arxiv updated 2012/02/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related