From Reconstruction Conjecture Towards a LEMMA
Subhashis Banerjee · Computer Science & Engineering An International Journal · 2012
The Reconstruction Conjecture has been synthesized under the characterized of matching Polynomial.A Polynomial time algorithm for generating matching polynomial of an undirected graph is given.Algorithms are given for reconstructing a graph from its node-deleted and edge-deleted subgraphs.Also the relation between the isomorphism and reconstruction has been investigated.