重构猜想与补点法

在[3]和[4]中,我们应用线性方程组证明了五点未标的P阶图可由它的五个主子图G_i(i=1,2,3,4,5或i=1,2,3,4,6)重构。此结果超过了F.Harary等的结果[1]。本文另用补点法改进[4]中的重要结果的证明,并阐明补点法可用于部分标号图重构问题的其他情况中。