• 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