Article ID Journal Published Year Pages File Type
4652810 Electronic Notes in Discrete Mathematics 2007 6 Pages PDF
Abstract

We present a new type of decomposition of graphs – the operator decomposition connected with the classical notion of homogeneous set (or module). Using this decomposition we prove that Kelly-Ulam reconstruction conjecture is true for graphs having homogeneous set with prescribed properties, as well as for non-p-connected graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics