Claw-free graphs are edge reconstructible
暂无分享,去创建一个
The Edge Reconstruction Conjecture states that all graphs with at least four edges are determined by their edge-deleted subgraphs. We prove that this is true for claw-free graphs, those graphs with no induced subgraph isomorphic to K1,3. This includes line graphs as a special case.
[1] L. Beineke. Characterizations of derived graphs , 1970 .
[2] Robert L. Hemminger,et al. Graph reconstruction - a survey , 1977, J. Graph Theory.