On the reconstraction of the matching polynomial and the reconstruction conjecture

International Journal of Mathematics and Mathematical Sciences

E. J. Farrell¹  S. A. Wahid¹ 

[1] Department of Mathematics, The University of the West Indies, St. Augustine, Trinidad and Tobago;

关键词: matching;    perfect matching;    matching polynomial;    matching matrix;    reconstruction conjecture;    edge reconstruction;    node reconstruction.;   

DOI  :  10.1155/S016117128700019X

来源: DOAJ

【 摘 要 】

Two results are proved. (i) It is shown that the matching polynomial is both node and edge reconstructable. Moreover a practical method of reconstruction is given. (ii) A technique is given for reconstructing a graph from its node-deleted and edge-deleted subgraphs. This settles one part of the Reconstruction Conjecture.

【 授权许可】

Unknown