Title of article :
Operator Decomposition of Graphs and the Reconstruction Conjecture
Author/Authors :
Skums، نويسنده , , P.V. and Suzdal، نويسنده , , S.V. and Tyshkevich، نويسنده , , R.I.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
6
From page :
11
To page :
16
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.
Keywords :
homogeneous set , Module , isomorphism , operator decomposition , Reconstruction conjecture
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2007
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454526
Link To Document :
بازگشت