L(G)是Hamiltonian的一个充分条件  

A sufficient condition for L(G) to be Hamiltonian

作　　者：姜玉秋[1] 梁怀学[1] 刘春峰 赵连昌[3] 

机构地区：[1]吉林师范大学数学学院,吉林四平136000 [2]锦州师范专科学校,辽宁锦州121001 [3]大连海事大学,辽宁大连116026

出　　处：《东北师大学报（自然科学版）》2007年第3期17-21,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(198719007)

摘　　要：设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)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.　Let G be a connected almost bridgeless graph of order n≥3,G K1,n-1,Mabc1 c2 c3 is a path of five vetex,let Bi{a,b,c1,ci＋1},i1,2;V1V（G）-V（M）.Such the every induced subgraph isomorphic M satisfies at leat one of the following conditions： （ⅰ） x0∈V1,｜N〈bi〉（x0）｜≥3,i1,2; （ⅱ）Arbitary xm∈V1,m1,…,i＋1（xs≠xt;s≠t;s,t1,…,i＋1）,i＋1↑∑↑m=1｜N（xm）｜≥2i,i1,2. Then L（G） is Hamiltonian.

关 键 词：HAMILTONIAN图 线图 D-闭迹 

分 类 号：O157.5[理学—数学]