部分标定图的重构定理
The Reconstruction Theorem for Partilly Labeled Graphs
-
摘要: 证明了边数已给定的p(p≥5)阶图G,其中5个点未标定,其余p-5个点标定,则G可由任意给定的4个主子图重构,且主子图的个数不能减少。Abstract: A graph G of order p, given the number of edges is proved if p≥5 and five points are not labeled, When other points are labeled, a graph G be reconstructed from four of its principal subgraphs. The number of principal subgraphs in the theorem can't be reduced.