On the set edge-reconstruction conjecture

Lars Dgvling Andersen1, Songkang Ding2, Preben Dahl Vestergaard1
1Department of Mathematics and Computer Science Institute of Electronic Systems Aalborg University Aalborg, Denmark
2Shanghai Maritime University Shanghai, The People’s Republic of China

Abstract

We prove that the set edge-reconstruction conjecture is true for graphs with at most two graphs in the set of edge-deleted subgraphs.