浏览全部资源
扫码关注微信
纸质出版:1991
移动端阅览
张建高. 一类路图的哈密尔顿圈[J]. 土木与环境工程学报(中英文), 1991,13(3).
Zhang Jiangao. THE HAMILTON CYCLES OF A CLASS OF PATH GRAPHS[J]. Journal of Civil and Environmental Engineering, 1991, 13(3).
张建高. 一类路图的哈密尔顿圈[J]. 土木与环境工程学报(中英文), 1991,13(3). DOI: 10.11835/j.issn.1674-4764.1991.03.001.
Zhang Jiangao. THE HAMILTON CYCLES OF A CLASS OF PATH GRAPHS[J]. Journal of Civil and Environmental Engineering, 1991, 13(3). DOI: 10.11835/j.issn.1674-4764.1991.03.001.
设G是一个图
我们用Π_k(G)表示G中所有具有k个顶点的路P_k所成之集。图G的路图P_k(G)有顶点集Π_k(G)
且P_k(G)中的两个顶点相邻表示两条路P_k的并形成G中的一条路P_(k+1)或一个圈C_k。H.J.Broersma和C.Hoeda研究了路图的一些性质
并提出了两个猜想:1)若T是一颗树
△(T)≥4
则P_3(T)不是哈密尔顿图;2)若G是唯一圈图
△(G)≥5
则G不是哈密尔顿图。在本文中
我们证明了这两个猜想是对的。
0
浏览量
478
下载量
CSCD
关联资源
相关文章
相关作者
相关机构