线图的几个性子.pdfVIP

摘 要 本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论，得出了如下 一些结果 (1) s 设G为连通图，A(G)≥七≥2(k为整数)，G’=Gk(i 那么^(G)=h(G7)． (2) 若图G有含￡∽≥2)个圈的2一因子，那么L(G)也有含≈个圈的2一因子． (3)若G是点泛圈可序图，那么L(G)也是点泛圈可序图． 、、 、、 (4)若图G有两个边不交的哈密顿圈，那么L(G)也有两个边不交的哈密顿圈． (5)若G是1一哈密顿图，那么L(G)也是1一哈密顿图． (6)若G是泛连通图，那么L(G)也是泛连通图． (7) 时，则其线图L(G)是次泛圈图．且2√2Ⅳ+1这个界是最好可能的．、 ， (8)设G是n阶简单图m≥72)，满足鼋．(G)≥8，围长g(G)≥4 i旧_8n这个界是最好可能的． 鼢，则