Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652810 | Electronic Notes in Discrete Mathematics | 2007 | 6 Pages |
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