南京师大学报(自然科学版)
南京師大學報(自然科學版)
남경사대학보(자연과학판)
JOURNAL OF NANJING NORMAL UNIVERSITY(NATURAL SCIENCE)
2001年
4期
7-11
,共5页
s-Hamilton-连通图%插点方法%LTW序列%部分平方图
s-Hamilton-連通圖%插點方法%LTW序列%部分平方圖
s-Hamilton-련통도%삽점방법%LTW서렬%부분평방도
证明了下面的结论:设G是n阶(k+2+s)-连通图,G为G的部分平方图,k≥2,而(a1,a2,…,ak+1)是k-LTW序列.若对于每个X∈Ik+1(G),在G中有k+1i=1aisi(X)>n+s,则G是s-Hamilton-连通图.
證明瞭下麵的結論:設G是n階(k+2+s)-連通圖,G為G的部分平方圖,k≥2,而(a1,a2,…,ak+1)是k-LTW序列.若對于每箇X∈Ik+1(G),在G中有k+1i=1aisi(X)>n+s,則G是s-Hamilton-連通圖.
증명료하면적결론:설G시n계(k+2+s)-련통도,G위G적부분평방도,k≥2,이(a1,a2,…,ak+1)시k-LTW서렬.약대우매개X∈Ik+1(G),재G중유k+1i=1aisi(X)>n+s,칙G시s-Hamilton-련통도.