图的联结数与分数因子存在性

设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:≠X V(G),NG(X)≠V(G)本文讨论了图的联结数bind(G)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。     

关于（g，f）-2-覆盖的二分图

设G是一个图，用V(G)和E(G)表示它的顶点集和边集，并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x)，如果对每个x∈V(G)有g(x)≤dF(x)≤f(x)，则图G的一个支撑子图F称为G的一个(g，f)-因子。如果过G的任何两条边存在一个(g，f)-因子，则一个二分图G称为一个(g,f)-2-覆盖的二分图。本文给出了一个二分图是(g，f)-2-覆盖的二分图的一个充要条件。     

具有(n,k)-正交的(g,f)-因子分解的子图

设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.     

（g,f）-消去图的一个充分条件

设G是一个图,F是G的一个完全因子且ω（F）≥2,g和f是定义在V（G）上的两个整数值函数且对所有的x∈V（G）有0≤g（x）〈f（x）.证明了若对F的每个分支C，G—V（C）是（g,f）-消去图，则G本身也是（g,f）-消去图．     

一类具有(m,r)-正交性的(g,f)-因子分解图

设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果设r是一个正整数,G是一个(mg+(m-1)r,mf)-图,1≤r≤m-1,且图中没有次数为mf的顶点.若对每个x∈V(G)均有g(x)≥r,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交.     

(g,f)-消去图的一个充分条件

设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)     

邻域并与[a,b]-k-对等图

设G是一个n阶图,1≤a相似文献   

（g,f,k）-临界图的一个充分条件

设G是一个图,F是G的一个完全因子且ω（F）≥2,g和f是定义在V（G）上的两个整数值函数,且对所有的x∈V（G）有0≤g（x）〈f（x）．本文证明：若对F的每个分支C,G—V（C）是（g,f,k）-临界图,则G本身也是（g,f,k）-临界图．     

（0，mf-m＋1）-图的正交（0，f）-因子分解

设G是一个图，是定义在V（G）上的整数值函数且对A↓∈V（G）有f（x）≥2k．设H1，H2，…，Hk是G的k个顶点不相交的子图，且｜E（Hi）｜=m，1≤i≤k．证明了每个（0，mf-m＋1）-图G有一个（0,f）-因子分解正交于Hi（i=1，2，…，k）．     

(g,f) -k-对等图的若干充分条件

若对图G的任何k条边,G有一个(g,f)-因子含它并且有另一个(g,f)-因子不含它,则称图G是(g,f)-k-对等图。本文证明了以下结论:设0相似文献