排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
1.
本文应用等邻集概念及补点法证明:“若给出P阶图G的6个主子图G_i(i=1,2,…,6),其中v_7,v_8,…,v_p已标号,其他的v_i未标号,则G可由G_i(i=1,2,… ,6)重构”.这一结果比文献[1]的结果更好. 相似文献
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.
本文引入了“同邻点对”概念,应用此概念证明了定理1—4,连同作者以前的工作一起彻底解决了:“至多五点未标的P阶图G可由它的任意五个主子图重构”。这一结果比F.Haray和B.Manvel的结果前进了一大步。 相似文献
4.
黄庆祥 《湖南大学学报(自然科学版)》1982,9(3)
本文论证四度正则哈密顿图必含有三度正则子图,从而对于哈密顿图,特别是对阶数p不大于8(5≤p≤8)的图及5≤p≤12的2—连通图,Berge猜想为真。 相似文献
1