共查询到14条相似文献,搜索用时 59 毫秒
1.
设G是具有围长g≥5,最小度δ≥2的n阶连通图,若λ=min{d(u) d(v)|u,v∈V(G),uv■E(G)},则G的周长为:■ 相似文献
2.
3.
赵宝泽 《东北大学学报(自然科学版)》1992,(3)
设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为 相似文献
4.
赵宝泽 《东北大学学报(自然科学版)》1991,(4)
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。 相似文献
5.
田永成 《齐齐哈尔大学学报(自然科学版)》1993,(3)
本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}. 相似文献
6.
3-连通无爪图的周长 总被引:2,自引:1,他引:2
车向凯 《东北大学学报(自然科学版)》1999,20(3):4-336
设G为n阶3连通无爪图·δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=2},则C(G)≥min{n,3δ+δ,6δ}·采用反证法,将图G分为若干情形·在每一种情形中,利用图G的3连通性和无爪性,构造若图G的最长圈不满足已给条件的矛盾· 相似文献
7.
8.
9.
高敬振 《山东师范大学学报(自然科学版)》1996,(1)
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件: 相似文献
10.
车向凯 《东北大学学报(自然科学版)》1999,20(4):434-437
设G为n阶3 连通无爪图,δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=3},则C(G)≥min{n,3δ+δ,6δ}·用反证法,若图G的最长圈不满足结论,利用G的3 连通性和无爪性构造矛盾· 相似文献
11.
党恺谦 《东北大学学报(自然科学版)》1993,(6)
设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ~*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ~*+4};(ii)当 δ~*≥(1/2)(n-δ-2)时 G是哈密顿图。 相似文献
12.
李增提 《内蒙古师范大学学报(自然科学版)》2006,35(3):282-284
研究6-齐次二分图的直径和围长之间的关系及围长的界,利用距离正则图的性质及其交叉表,证明了度数大于2的一类6-齐次二分图的围长不超过12. 相似文献
13.
14.
党恺谦 《东北大学学报(自然科学版)》1991,(3)
设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。 相似文献