• 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