五个点未标定图的重构问题
The Reconstruction Problem of a Graph with Five Unlabeled Points
-
摘要: 证明了度序列d1,d2,…,d,已给定的p阶图G(p≥5),其中5个点未标定,其余p-5个点标定,则G可由任意四个主子图重构,也可由任意三个主子图(其中至少有两个未标定点的主子图)重构。Abstract: In this paper, we proved that a graph G of order p≥5 and with prescribed degree sequence d1, d2, …, d, is reconstructed from its arbitrary four principal subgraphs, if five points are not labeled and other points labeled in this graph G.We further proved that it is reconstructable from its arbitrary three principal subgraphs, if there are two or three principal subgraphs of unlabeled points in them.