线图上次泛圈性的两条独立边的度和条件

给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}>2 2n+1时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 2n+1,8n这两个界都是最好可能的.

关于线图上的等距圈和次泛圈

给定一个图G ,且满足min{d(u) +d(v) :u ,v∈E(G) }≥ 8。有下结论 :若C是G中的圈且满足dc(u ,v) =d(u ,v) , {u ,v} V(C)。当任一这样的圈C的长度不超过△ (G) +1时 ,线圈L(G)是次泛圈的且所给的条件都是最好可能的。