分数(g,f)-因子覆盖图

一个图称为分烽（g,f)- 因子覆盖图，如果G中的任何一条边e都包含在一个分数（g,f)- 因子中，并且满足h(e)=1，其中h是分数（g,f)- 因子的导出函数。本文给出了一个图是分数（g,f)- 因子覆盖图的充要条件。     

关于分数(g,f)-因子消去图

一个图称为分数（g,f）－因子消去图，如果去掉图G中的任何一条边e图G仍有一个分数（g,f）－因子。本文分别给出了一个力是分数1－因子消去图和分数2－因子消去图的几个充分条件，并给出一个图有一个分数（g,f）－因子不含给定对集中任何一条边的充要条件。     

二分(mg,mf)-图中的(g,f)-因子

设G是一个二分图具有顶点集V（G）和边集E（G）。设g和f是定义在V（G）上的两个正整值函数使对任意的x∈V（G）有g(x)≤f(x)，G的一个（g,f）－因子H是G的一个生成子图满足g(x)≤dH(x)≤f(x）。若图G本身是一个（g,f）－因子，则称G是一个（g,f）－图。本文得到一个（mg,mf）－图具有特殊性质的（g,f）－因子的充分条件，从而推广了文献[6]中的一个结果。     

图中的最大分数(0,f)-因子

本语文给出了图的一个（０,ｆ）因子是最大因子的特征,并得到了一个图有（ｇ,ｆ）－因子的充分条件,从而了关于分数对集和１－因子的有关结果。     

分数(g,f,m)-覆盖图的充要条件

G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图G的分数(g,f)-因子G[F_h]满足对任意的e∈E(H)有h(e)=1,其中H是图G的m条边的子图.证明了一个图是分数(g,f,m)-覆盖图的充要条件,并得到了几个推论.     

(g,f) -因子和可扩图

设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈ V(G)均有g(x)≤ f(x).称一个图G是(g,f,H) -可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f) -因子.该文给出了(g,f,H) -可扩图的特征.进一步,研究了(g,f,H) -可扩(H=nK₁)的性质.     

完全-因子和(g,f)-对等图

若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和(g,f)-对等图之间的关系,给出了有完全-因子F的图是(g,f)-对等图、f-对等图及k-对等图的关于F的分支的若干充分条件,并指出定理中的条件在一定意义上是最可能的,从而推广了李建湘等人的有关结果.     

（mg＋k,mf—k）—图中正交于r个不相交子图的边不变的（g,f）—因子

设m,k和r为正整数,且使l≤k＜m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f(x)的整数值函数.设H1,H2,…,Hr是G的r个顶点不相交的子图且|E(Hi)|=k,1≤i≤r.本文证明了每个(mg+k,mf-k)-图有k个边不相交的(g,f)-因子正交于Hi,1≤i≤r.     

有约束条件的图的分数k-因子

设G是一个简单的无向图，若G不是完全图，G的孤立韧度定义为I(G)=min{｜s｜／i(G-S)：S∈V(G)，i(G-S)≥2)；否则令I(G)=∞．对与图的孤立韧度I(G)密切相关的新参数，I’(G)，若G不是完全图，定义I’(G)=min{｜s｜/i(G-S)-1:S∈V(G)，i(G-S)≥2}；否则I’(G)=∞本文研究了新参数I‘(G)与图的分数κ-因子的关系，给出了具有某些约束条件的图的分数κ-因子存在的一些充分条件．     

图中具有推广的正交（g，f）-因子分解的子图

设G是一个图，具有顶点集V（G）和边集E（G）．设g和f是定义在V（G）上的整数值函数且对每个x∈y（G）有g（x）≤f（x）．本文证明了如下的结果：若G是一个（mg＋kr，mf-kr）一图，且对每个x∈V（G）有g（x）≥r-1，H和G的任意给定的有kr条边的子图，则G中含有一个子图R，使R有（g，f）-因子分解r-正交于H，其中m，k和r是正整数且k〈m.     

FRACTIONAL (g, f)-FACTORS OF GRAPHS

1 IntroductionThe graphs considered in this paper will be finite undirected graphs wllicll 11lay llavemultiple edges but no loops. Let G be a grapll with vertex set V(G) and edge set E(G). Fora vertex x of G, the degree of x in G is denoted by dG(z). Let g and f be two integer-valuedfunctions defined o11 V(G) such that 0 < g(z) 5 f(x) fOr all x E V(G). Then a (g, f)-factorof G is a spanning 8ubgraph F of G satisfying g(x) < dG(z) 5 f(x) for all x E V(F). Ifg(x) = f(x) for all x E V(…     

图的1-因子、f-因子和(g,f)-因子

设G是一个图且有一个1-因子F,g和f是定义在V（G）上的非负整数值函数且对每个X∈V(G)有g（X）＜f(X)≤dG（x）,且f(v(G))为偶数．（i）若对每个xy∈F有f(x)=f(y)且G－{x,y}有一个（g,f)-因子,则G有一个（g,f)-因子;（ii）若对每个xy∈F有f(X）=f（y）且G-{X,y}有f-因子,则G有f-因子.     

PROPERTIES OF FRACTIONAL κ-FACTORS OF GRAPHS

In this paper the properties of some maximum fractional [0, κ]-factors of graphs are presented. And consequently some results on fractional matchings and fractional 1-factors are generalized and a characterization of fractional κ-factors is obtained.     

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

设Ｇ是一个图，ｇ（ｘ）和ｆ（ｘ）是定义在图Ｇ的顶点集上的两个整数值函数且ｇ≤ｆ．图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ），有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）．如果图Ｇ的边集能划分为若干个边不相交的（ｇ，ｆ）－因子，则说图Ｇ是（ｇ，ｆ）－可因子化的．本文研究了图的（ｇ，ｆ）－可因子化的问题，给出了一个图Ｇ是（ｇ，ｆ）－可因子化的若干充分条件．     

（mg,mf）—图中具有特殊性质的（g,f）—因子

本文给出了一类带有边连通度限制的（ｍｇ,ｍｆ）－图有一个（ｇ,ｆ）因子含任一给定的边且不含其它任意给定的ｍ－１条边的一个充分必要条件,并使（１）中结果成为本文定理的推论。     

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

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数位函数且对每个ｘ∈Ｖ（Ｇ）有０≤ｇ（ｘ）≤ｆ（ｘ）．证明了：若Ｇ是一个（ｍｇ＋ｋ,ｍｆ－ｋ）－图,１≤ｋ＜ｍ,Ｈ是Ｇ中一个给定的有ｋ条边的子图,则Ｇ有一个子图Ｌ使得Ｌ有一个（ｇ,ｆ）－因子分解与Ｈ正交．     

随机（m，r）-正交的（g，f）-可因子化图

引入(m，r)-正交(g，f)-因子分解的概念，证明了若G是(mg (m-1)r，mf-(m-1)r)-图，则(i)当g≥r时．G是随机(m，r)-正交的(g，f)-可因子化图；(ii)对G的任一有mr条边的星H，G的(g，f)因子分解与H随机(m，r)-正交。     

(g,f)-FACTORIZATIONS OF GRAPHS ORTHOGONAL TO [1,2]-SUBGRAPH

1.IntroductionAllgraphsunderconsiderationaresimple.LetCbeagraphwithvertexsetV(G)andedgesetE(G).Anedgejoiningvenicesuandvisdenotedbyac.Foravertexv6V(G),wedenotethedegreeofvinGbydG(v).Letg(x)andf(x)beinteger--valuedfunctionsdefinedonV(G)withf(x)2g(x)forallxEV(G).AgraphGiscalleda(g,f)-graphifg(v)5dG(v)5f(v)foreachvertexvEV(G),anda(g,f)--factorofagraphGisaspanning(g,f)-subgraphofG.A(g,f)-factorizationF~{FI,F2,'',Fi}ofthegraphGisapartitionofE(G)intoedge-disjointspanning(g,f)-subgraphs…