黄庆祥,王传固,吴声贤
在本文中,我们建立了等邻集概念,并推出了关于主子图的等邻集可标定定理(定理1)及等邻集的标定与邻接方阵的关系定理(定理2)。应用定理1及定理2证明了:由P阶图G的五个主子图G_1,G_2,G_3,G_4,G_5,(其中V_6,V_7,……,V_p己标号,其他V_i未标号)可重构G的结果(定理4)。这一结果比F.Harary和B.Manvel的结果更强。
黄庆祥,王传固,吴声贤.等邻集概念及其在部分标号图重构问题上的应用[J].湖南大学学报:自然科学版,1981,8(2):