首页 > 《应用数学学报：英文版》 > 2016年2期 > Four Forbidden Subgraph Pairs for Hamiltonicity of 3-connected Graphs

Four Forbidden Subgraph Pairs for Hamiltonicity of 3-connected Graphs

在线阅读下载PDF 导出详情

摘要 Fornon-negativeintegersi,jandk,wedenotethegeneralizednetasN_(i,j,k),whichisatrianglewithdisjointpathsoflengthi,jandk,attachedtodistinctverticesofthetriangle.Inthispaper,weprovethatevery3-connected{K_(1,3),N_(8-i,i,1}-freegraphishamiltonian,where1≤i≤4.

DOI ojn2wzq1jr/1608285

作者 Hou-yuan LIN;Zhi-quan HU

机构地区不详

出处《应用数学学报：英文版》 2016年2期

关键词

分类 [理学][基础数学]

出版日期 2016年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1俞正光;朱永津;刘振宏. LONGEST CYCLES IN REGULAR 3—CONNECTED GRAPHS.系统科学,1990-04.
2LiDeming;LiuYanpei. A TIGHT LOWER BOUND ON THE MAXIMUM GENUS OF A 3-CONNECTED LOOPLESS MULTIGRAPH.基础数学,2000-04.
3ZHANG Xin-hong;LI Rui-juan;AN Xiao-ting. The hamiltonicity on the competition graphs of round digraphs.基础数学,2018-04.
4CHENHUAITANG;MAKEJIE. ON THE ASCENDING SUBGRAPH DECOMPOSITIONS OF REGULAR GRAPHS.基础数学,1998-02.
5Chuixiang Zhou. Z3-CONNECTIVITY OF 4-EDGE-CONNECTED TRIANGULAR GRAPHS.基础数学,2017-04.
6YANG Ying-qiu. A result on quasi k-connected graphs.基础数学,2015-02.
7Er Ling WEI;Wen Liang TANG;Dong YE. Nowhere-zero 15-Flow in 3-Edge-connected Bidirected Graphs.基础数学,2014-04.
8. CONNECTED [1, k]-FACTORS OF BALANCE BIPARTITE GRAPHS.系统科学,1999-02.
9. A NOTE ON CONNECTED FACTORS IN CLAW-FREE GRAPHS.系统科学,2001-01.
10吴正声. TWO NEW SUFFICIENT CONDITIONS FOR HAMILTON-CONNECTED GRAPHS.基础数学,1995-01.

来源期刊

应用数学学报：英文版

相关推荐

同分类资源更多

相关关键词

返回顶部