一类路图的哈密尔顿圈

doi:10.11835/j.issn.1674-4764.1991.03.001

首页 > 过刊浏览>1991年第13卷第3期 >. DOI:10.11835/j.issn.1674-4764.1991.03.001

一类路图的哈密尔顿圈
DOI:
                        10.11835/j.issn.1674-4764.1991.03.001
                    
CSTR:
                        [cstr]
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

THE HAMILTON CYCLES OF A CLASS OF PATH GRAPHS

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

设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不是哈密尔顿图。在本文中,我们证明了这两个猜想是对的。

Abstract:

参考文献

相似文献

引证文献

引用本文

张建高.一类路图的哈密尔顿圈[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).10.11835/j. issn.1674-4764.1991.03.001

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:
出版日期:

引用本文

分享

文章指标

历史

文章二维码