二分图上有限制条件的(g,f)-因子分解

设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-正交.     

具有二分划(A_1;A_2)的2-连通偶图为(A_1;A_2)Hamilton连通的一个充分条件

给出具有二分划(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)}·     

具有二分划(A1,A2)的二连通偶图的 (A1,A2)Hamilton连通性

给出了具有二分划(A     

一类微分算子的亚椭圆性与局部可解性

考虑形如P=(D_t—iat~kD_x~l)(D_l—ibt~kD_x~l)+ct~(k-1)D_x~l的一类线性微分算子,给出其在原点亚椭圆性与局部可解性的条件。     

一类Hamilton图

若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献   

具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性

给出了具有二分划(Ａ１,Ａ２)ｎ阶２连通偶图Ｇ(Ａ１,Ａ２),当Ａ１＝Ａ２时为(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的定义·采用反证法,将图Ｇ(Ａ１,Ａ２)分为若干情况,利用图Ｇ(Ａ１,Ａ２)的２连通性及Ａ１＝Ａ２,证明了若ｎ≤４δ－２,则Ｇ(Ａ１,Ａ２)是(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的·     

由圈长分布确定的偶图

阶为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是由它的圈长分布确定的.     

二分图上有限制条件的（g，f）-因子分解

设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-正交。     

3-连通无爪图周长的一个定理

设Ｇ为ｎ阶３ 连通无爪图,δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝３｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·用反证法,若图Ｇ的最长圈不满足结论,利用Ｇ的３ 连通性和无爪性构造矛盾·     

3-连通无爪图的周长

设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝２｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·采用反证法,将图Ｇ分为若干情形·在每一种情形中,利用图Ｇ的３连通性和无爪性,构造若图Ｇ的最长圈不满足已给条件的矛盾·