Four Forbidden Subgraph Pairs for Hamiltonicity of 3-connected Graphs

(整期优先)网络出版时间:2016-02-12
/ 1
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.