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 :
روزنامه با شماره پیاپی سال 2010
Pages :
7
From page :
423
To page :
429
Abstract :
We present the method of proving the reconstructibility of graph classes based on the new type of decomposition of graphs — the operator decomposition. The properties of this decomposition are described. Using this decomposition we prove the following. Let P and Q be two hereditary graph classes such that P is closed with respect to the operation of join and Q is closed with respect to the operation of disjoint union. Let M be a module of graph G with associated partition ( A , B , M ) , where A ∼ M and B ⁄ ∼ M , such that G [ A ] ∈ P , G [ B ] ∈ Q and G [ M ] is not ( P , Q ) -split. Then the graph G is reconstructible.
Keywords :
homogeneous set , Module , Isomorphism of graphs , Reconstruction conjecture , operator decomposition
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599253
Link To Document :
بازگشت