搜索筛选:
搜索耗时0.0945秒,为你在为你在102,285,761篇论文里面共找到 15 篇相符的论文内容
发布年度:
[期刊论文] 作者:党恺谦,
来源:四川师范学院学报:自然科学版 年份:1992
设 G(A_1,A_2;E)是以(A_1,A_2)为2分划的2连通的2部图.D(u)={v|v∈V(G),d(u,v)=2};δ_0=min{max{d(u),d(v)}|u,v∈V(G)且 d(u,v=2};D(δ_0)={u|u∈V(G)且d(u)≥δ_0};δ~*为...
[期刊论文] 作者:党恺谦,
来源:辽宁大学学报:自然科学版 年份:1993
本文证明:设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)...
[期刊论文] 作者:党恺谦,
来源:东北工学院学报 年份:1989
本文证明至多为 4k+4 个顶点的、2连通的k 正则偶图为哈密顿图。...
[期刊论文] 作者:党恺谦,
来源:辽宁师范大学学报:自然科学版 年份:1993
设G(A,A2;E)为2连通偶图,(A1,A2)为顶点二分划,D(x)={y|y∈V(G)\{x},d(x,y)=2},d^*d(x)表示D(x)∪{x}中所有的度排成的非减度序列(d^*1,d^*2,…,d^*j,…,d^*|D(x)|+1)中当下标j=d(x)时的度而当|D(x)|+1<d(x)时d^*d(x)=d^*|D(x)|+1。δ0=min{d(x)|x∈V(G)},δi=min{d^......
[期刊论文] 作者:党恺谦,
来源:东北工学院学报 年份:1993
设G为n阶2连通图,D(x)={y|y∈V(G)~(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能...
[期刊论文] 作者:党恺谦,
来源:黑龙江大学自然科学学报 年份:1993
设G是以(A1,A2)为顶点二分划的2连通偶图,D(x)={y|y∈V(G){x},d(x,y=2},D(δ0)={y|y∈V(G),d(y)≥δ0},δ0’δ1皆为...
[期刊论文] 作者:党恺谦,
来源:新疆大学学报:自然科学版 年份:1990
本文给出不含K_3的且非2部图的2连通图的周长的下界....
[期刊论文] 作者:党恺谦,
来源:东北工学院学报 年份:1990
设G为n(≥3)阶2连通图,δ≤δ*≤△,对任意x∈V(G),记D(x)={y|y∈V(G)/{x},d(x,y)≤2},D*(x)={y|y∈D(x)∪{x}),d(y)...
[期刊论文] 作者:党恺谦,
来源:东北工学院学报 年份:1993
设G为n阶2连通无爪图,δ-min{d(x)│x∈V(G)},δ-min{max(d(x).d(y))│x,yk∈V(G).d(x,y)=3}.则(i)c(g)≥min{n.2δ+4);(ii)当δ≥1/2(n-δ-2)时G是哈密顿图。......
[期刊论文] 作者:党恺谦,
来源:东北工学院学报 年份:1991
本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。...
[期刊论文] 作者:党恺谦,
来源:东北工学院学报 年份:1991
设G为k正则的2连通的不含K_(1.3)的图,则(ⅰ) c(G)≥min{|V(G)|,4k-2},且是最好可能的;(ⅱ)当|V(G)|≤5k-3时,G是哈密顿的。...
[期刊论文] 作者:党恺谦,
来源:新疆大学学报:自然科学版 年份:1989
本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件....
[期刊论文] 作者:尹永久,党恺谦,
来源:渝州大学学报 年份:1990
本文给出不含 K_3的2连通图 G 的周长的下界。...
[期刊论文] 作者:党恺谦,尹永久,
来源:渝州大学学报 年份:1991
本文给出不含 K_3的2连通图 G 的周长的下界....
[期刊论文] 作者:杨冬梅,党恺谦,
来源:东北大学学报:自然科学版 年份:1997
设G为n阶4连通无爪图,σ5=min,则c(G)≥min(n,σ5-7)。...
相关搜索: