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
Link To Document