Modular Decomposition and the Reconstruction Conjecture
Robert BrignallNicholas GeorgiouRobert J. Waters
所有作者
Robert BrignallNicholas GeorgiouRobert J. Waters
文献摘要
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.