• Title of article

    Some work towards the proof of the reconstruction conjecture

  • Author/Authors

    S.K. Gupta، نويسنده , , Pankaj Mangal، نويسنده , , Vineet Paliwal، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    6
  • From page
    291
  • To page
    296
  • Abstract
    In this paper we define five families of simple graphs (m̸F1,m̸F2,m̸F3,m̸F4 and m̸F5) such that the reconstruction conjecture is true if reconstruction is proved for either the families m̸F1,m̸F2 and m̸F3 or the families m̸F3,m̸F4 and m̸F5. These families are quite restrictive in that each has diameter two or three. Then we prove that families m̸F1,m̸F2,m̸F3,m̸F4 and m̸F5 are recognizable by proving that graphs of diameter two and edge-minimal graphs of diameter two are recognizable. The reconstruction conjecture is thus reduced to showing weak reconstructibility for either of the two sets of families.
  • Keywords
    Reconstruction conjecture , Diameter
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    948679