Shao Xue-cai, Ye Xiu-ming. The Reconstruction of A Graph with Prescribed Degree Sequence and Three Unlabeled Points[J]. Journal of Beijing University of Technology, 1986, 12(3): 83-89.
Citation:
Shao Xue-cai, Ye Xiu-ming. The Reconstruction of A Graph with Prescribed Degree Sequence and Three Unlabeled Points[J]. Journal of Beijing University of Technology, 1986, 12(3): 83-89.
Shao Xue-cai, Ye Xiu-ming. The Reconstruction of A Graph with Prescribed Degree Sequence and Three Unlabeled Points[J]. Journal of Beijing University of Technology, 1986, 12(3): 83-89.
Citation:
Shao Xue-cai, Ye Xiu-ming. The Reconstruction of A Graph with Prescribed Degree Sequence and Three Unlabeled Points[J]. Journal of Beijing University of Technology, 1986, 12(3): 83-89.
The Reconstruction of A Graph with Prescribed Degree Sequence and Three Unlabeled Points
In this paper,it is proved that a graph G of order p≥3 with presc-ribed degree sequencedi(1≤i≤p)is reconstructable any two principal subgraphs if three points are not labeled and the other points are labeled in this graph G.
DownLoad: