东北师大学报(自然科学版)
東北師大學報(自然科學版)
동북사대학보(자연과학판)
JOURNAL OF NORTHEAST NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
3期
17-21
,共5页
姜玉秋%梁怀学%刘春峰%赵连昌
薑玉鞦%樑懷學%劉春峰%趙連昌
강옥추%량부학%류춘봉%조련창
Hamiltonian图%线图%D-闭迹
Hamiltonian圖%線圖%D-閉跡
Hamiltonian도%선도%D-폐적
设G是n≥3阶几乎无桥的连通图,GK1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(i)(E)x0∈V1,|N《bi》(x0)|≥3,i=1,2;(ii)(∨)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t=1,...,i+1),∑i+1m=1|N〈Bi〉(xm)|≥2i,i=1,2.则G有一个D-闭迹,从而L(G)是Hamiltonian.
設G是n≥3階幾乎無橋的連通圖,GK1,n-1,M=abc1c2c3是五箇點的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若對G中任何同構于M的導齣子圖滿足下列條件之一:(i)(E)x0∈V1,|N《bi》(x0)|≥3,i=1,2;(ii)(∨)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t=1,...,i+1),∑i+1m=1|N〈Bi〉(xm)|≥2i,i=1,2.則G有一箇D-閉跡,從而L(G)是Hamiltonian.
설G시n≥3계궤호무교적련통도,GK1,n-1,M=abc1c2c3시오개점적로,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).약대G중임하동구우M적도출자도만족하렬조건지일:(i)(E)x0∈V1,|N《bi》(x0)|≥3,i=1,2;(ii)(∨)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t=1,...,i+1),∑i+1m=1|N〈Bi〉(xm)|≥2i,i=1,2.칙G유일개D-폐적,종이L(G)시Hamiltonian.