排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
王传固 《湖南大学学报(自然科学版)》1982,9(1)
本文得到了以下结果: 1.p阶n色图,当n=p和n=p-1时,可由它的任何三个主子图重构;当n=p-2和n=p-3时,可由它的n色主子图重构。2.p阶n色图(n≤p-2),当每种颜色至多着上两个点时,可由它的n色主子图重构。 相似文献
2.
在本文中,我们建立了等邻集概念,并推出了关于主子图的等邻集可标定定理(定理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的结果更强。 相似文献
3.
王传固 《华中科技大学学报(自然科学版)》1983,(2)
本文讨论部分标号图等邻集之间的邻接情况,证明了有n个点v_1,v_2,…,v_n未标出的р阶图G,当n=5或6时,可由主子图G_(i1),G_(i2),…,G_(in)(i_1,i_2,…,i_(n-1)相似文献
1