关于图（g,f）—因子的一个注记

设Ｇ是一个图，ｇ，ｆ是定义在图Ｇ的顶点集上的两个非负整数值函数，且ｇ≤ｆ。     

图的正交因子分解

研究了图的正交因子分解问题。设ｋ１，…，ｋｍ是正整数，Ｇ是「０，ｋ１＋…ｋｍ－ｍ＋１」－图，Ｈ是Ｇ的任一有ｍ条边的子图。若│Ｖ（Ｈ）│≥│Ｅ（Ｈ）│＝ｍ，则图Ｇ有一个「０，ｋｉ」＾ｍ１－因子分解与Ｈ正交。     

关于图的(g,f)-因子分解

讨论了图的(g,f)-因子分解问题,给出了一个图G是(g,f)-可因子化的若干充分条件。     

二分图的与星正交的（g,f）—因子分解

设ｇ和ｆ是定义在二分图Ｇ的顶点集Ｖ（Ｇ）上的两个整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≤ｆ（ｘ）．证明了若Ｈ是二分图Ｇ的任一ｍ－星,则Ｇ有一个（ｇ,ｆ）－因子分解与Ｈ正交的充要条件是Ｇ为一个（ｍｇ,ｍｆ）－图．     

与路2—正交的（g,f）—因子分解

设ｇ和ｆ分别是定义在图Ｇ的机点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有４≤ｇ（ｘ）≤ｆ（ｘ）。证明了若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对Ｇ中任意给定的长为２ｍ的路Ｐ,Ｇ有一个（ｇ,ｆ＿－因子分解２－正交于Ｐ。     

图的(g,f)-因子分解

设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对每个x∈V(F),有g(x)≤dF(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)-因子,则称图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.     

关于随机（m,r）—正交的（g,f）—可因子化图

设G是一个(mg (m-1)r,mf-(m-1)r)-图,且g（x）≥r-1。给出了G是随机(m,r）-正交的(g,f）-可因子化图的一个充分条件。     

关于（g,f）—对等图

提出对等图的概念,给出一个图是对等图的充要条件,证明一类图是对等图。     

图中子图的正交(g,f)-因子分解

设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x)。证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r相似文献   

随机（m,k）—正交的（g,f）—可因子化图的一个充分条件

设g和f分别是定义在图G的顶点集合V（G）上的整数值函数,且对每个x∈V（G）有k-1≤g（x）＜f(x),给出了（mg m-1,mf-m 1)－图是随机（m,k）－正交的(g,f）－可因子化图的一个充分条件。     

有约束条件的二分图的（g,f）—因子

设Ｇ是一个图，ｇ，ｆ是定义在Ｖ（Ｇ）上的非负整数函数，如果对Ｇ中任意ｎ个顶点的集合Ｄ，Ｇ－Ｄ有（ｇ，ｆｄ）－因子，则称Ｇ是（ｇ，ｆ，ｎ）－可消去图。本文给出了二分图Ｇ是（ｇ，ｆ，ｎ）－可消去图的一个充要条件，并且研究了（ｇ，ｆ，ｎ）－可消去图的一些性质。     

与几类子图2-正交的(g,f)-因子分解

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≥２。本文证明了：若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对于Ｇ中任意给定的子图２Ｋ１,ｍ或２ｍ－星或２ｍ－对集,Ｇ有一个（ｇ,ｆ）－因子分解与之２－正交。     

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

设G是一个二分的(mg+k,mf-k) 图,其中1≤k相似文献   

具有与任意图2-正交(g,f)的-因子分解的子图

设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x)。本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k相似文献   

关于（g,f）-3-覆盖图

设G是一个图,用V（G）和E（G）表示顶点集和边集,并设g和f是定义在V（G）上的两个非负整数值函数且g〈f。图G的一个（g,f）-因子是G的一个支撑子图F使对任意的x∈V（G）有g（x）≤dF（x）≤f（x）。如果过图G的任何三条边都有一个（g,f）-因子,则称图G是一个（g,f）-3-覆盖图,本文给出了一个图是（g,f）-3-覆盖图的一个充分条件。     

关于（g,f）-3-消去图

设G是一个图,用V（G）和E（G）表示顶点集和边集,并设g和f是定义在V（G）上的两个非负整数值函数且g〈f。图G的一个（g,f）-因子是G的一个支撑子图F使对任意的x∈V（G）有g（x）≤dF（x）≤f（x）。如果过图G的任何三条边不属于它的一个（g,f）-因子,则称图G是一个（g,f）-3-消去图,本文给出了一个图是（g,f）-3-消去图的一个充分条件。