|
|||||
|
|
| 等邻集概念及其在部分标号图重构问题上的应用 | |
| 引用本文： | 黄庆祥,王传固,吴声贤.等邻集概念及其在部分标号图重构问题上的应用[J].湖南大学学报(自然科学版),1981,8(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的结果更强。 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 | |