线图L(G)泛圈性的一个注记

摘要

cqvip:本文的主要结果是:设G是n≥60阶连通图,且G是Hamilton图.若G满足下列条件之一:(1)若g=3,且Ve∈E(G),有d(e)≥(2n-9)/5,(2)若g≥4,且Ve1,e2∈E(G),e1与e2无公共点,有d(e1)+d(e2)≥2(2n—9)/5,则L(G)是泛圈的.