共查询到16条相似文献,搜索用时 78 毫秒
1.
赵宝泽 《东北大学学报(自然科学版)》1992,(1)
设G是具有围长 g≥5 的n阶2-连通简单图,若对于任意 u,v∈V(G),且d(u,v)=2,都有 max{d(u),d(v)}≥b,则G的周长为 相似文献
2.
田永成 《齐齐哈尔大学学报(自然科学版)》1993,(3)
本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}. 相似文献
3.
3-连通无爪图的周长 总被引:3,自引: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的最长圈不满足已给条件的矛盾· 相似文献
4.
高敬振 《山东师范大学学报(自然科学版)》1996,11(1):9-11
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。 相似文献
5.
6.
7.
高敬振 《山东师范大学学报(自然科学版)》1996,(1)
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件: 相似文献
8.
车向凯 《东北大学学报(自然科学版)》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 连通性和无爪性构造矛盾· 相似文献
9.
党恺谦 《东北大学学报(自然科学版)》1996,17(5):568-570
设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x 相似文献
10.
设G是具有围长g≥5,最小度δ≥2的n阶连通图,若λ=min{d(u) d(v)|u,v∈V(G),uv■E(G)},则G的周长为:■ 相似文献
11.
赵宝泽 《东北大学学报(自然科学版)》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)}。 相似文献
12.
赵宝泽 《东北大学学报(自然科学版)》1992,(3)
设G是具有围长g≥4 和最小度δ≥2 的简单图。若对于任意 u,v∈V(G),d(u,v)=2,都有 max{d(u),d(v)}≥b(≥δ),则 G的周长为 相似文献
13.
党恺谦 《东北大学学报(自然科学版)》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是哈密顿图。 相似文献
14.
党恺谦 《东北大学学报(自然科学版)》1991,(3)
设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。 相似文献
15.
党恺谦 《辽宁大学学报(自然科学版)》1993,20(2):22-25
本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。 相似文献
16.
谢德政 《西南师范大学学报(自然科学版)》2004,29(4):570-572
研究几乎正则图的Hamilton性,得到了定理1 设G是2连通的(k,k 1)图,并且k≥V(G)3 13,如果G是偶数阶的图,则G是Hamilton图.定理2 设G是(k,k 2)图,并且k≥n3 103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图. 相似文献