排序方式: 共有15条查询结果,搜索用时 15 毫秒
1.
2.
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)<f(x).令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子图.则G有一个(g,,)-因子分解与H-正交.②若g(x)≥2,H是G的任一含有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交. 相似文献
3.
具有二分划(A_1;A_2)的2-连通偶图为(A_1;A_2)Hamilton连通的一个充分条件 总被引:2,自引:2,他引:0
车向凯 《东北大学学报(自然科学版)》2000,21(1):104-106
给出具有二分划(A1,A2)的n阶2连通偶图G(A1,A2)为(A1,A2)Hamilton连通的定义,其中|A1|=|A2|·采用反证法,将图G分为若干情形,利用图G是2连通的偶图,及|A1|=|A2|,证明了,若n≤2δ+2δ-2时,则G是(A1,A2)Hamilton连通图,其中δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|d(x,y)=2,x,y∈V(G)}· 相似文献
4.
车向凯 《东北大学学报(自然科学版)》1990,(5)
考虑形如P=(D_t—iat~kD_x~l)(D_l—ibt~kD_x~l)+ct~(k-1)D_x~l的一类线性微分算子,给出其在原点亚椭圆性与局部可解性的条件。 相似文献
5.
车向凯 《东北大学学报(自然科学版)》2000,21(6):678-681
若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献
6.
具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性 总被引:2,自引:2,他引:0
车向凯 《东北大学学报(自然科学版)》1999,20(6):665-667
给出了具有二分划(A1,A2)n阶2连通偶图G(A1,A2),当A1=A2时为(A1,A2)Hamilton连通的定义·采用反证法,将图G(A1,A2)分为若干情况,利用图G(A1,A2)的2连通性及A1=A2,证明了若n≤4δ-2,则G(A1,A2)是(A1,A2)Hamilton连通的· 相似文献
7.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:设A■E(Kn,r),|A|=4,n≤r≤m in{n 6,2n-9},则G=Kn,r-A是由它的圈长分布确定的. 相似文献
8.
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)〈f(x)。令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子图。则G有一个(g,f)-因子分解与H-正交。②若g(x)≥2,H是G的任一含有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交。 相似文献
9.
车向凯 《东北大学学报(自然科学版)》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 连通性和无爪性构造矛盾· 相似文献
10.
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的最长圈不满足已给条件的矛盾· 相似文献