共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
3.
设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]中的一个结果。 相似文献
4.
图中的最大分数(0,f)-因子 总被引:2,自引:0,他引:2
本语文给出了图的一个(0,f)因子是最大因子的特征,并得到了一个图有(g,f)-因子的充分条件,从而了关于分数对集和1-因子的有关结果。 相似文献
5.
《数学的实践与认识》2013,(13)
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)-覆盖图的充要条件,并得到了几个推论. 相似文献
6.
设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=nK1)的性质. 相似文献
7.
若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和(g,f)-对等图之间的关系,给出了有完全-因子F的图是(g,f)-对等图、f-对等图及k-对等图的关于F的分支的若干充分条件,并指出定理中的条件在一定意义上是最可能的,从而推广了李建湘等人的有关结果. 相似文献
8.
(mg+k,mf—k)—图中正交于r个不相交子图的边不变的(g,f)—因子 总被引:3,自引:0,他引:3
设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. 相似文献
9.
设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)与图的分数κ-因子的关系,给出了具有某些约束条件的图的分数κ-因子存在的一些充分条件. 相似文献
10.
设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. 相似文献
11.
FRACTIONAL (g, f)-FACTORS OF GRAPHS 总被引:5,自引:0,他引:5
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(… 相似文献
12.
图的1-因子、f-因子和(g,f)-因子 总被引:5,自引:0,他引:5
设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-因子. 相似文献
13.
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. 相似文献
14.
图的(g,f)-因子分解 总被引:1,自引:0,他引:1
设G是一个图,g(x)和f(x)是定义在图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)-可因子化的若干充分条件. 相似文献
15.
本文给出了一类带有边连通度限制的(mg,mf)-图有一个(g,f)因子含任一给定的边且不含其它任意给定的m-1条边的一个充分必要条件,并使(1)中结果成为本文定理的推论。 相似文献
16.
具有与任意图正交的(g,f)-因子分解的子图 总被引:2,自引:0,他引:2
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交. 相似文献
17.
随机(m,r)-正交的(g,f)-可因子化图 总被引:21,自引:0,他引:21
引入(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)-正交。 相似文献
18.
阎桂英 《应用数学学报(英文版)》1997,(4)
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… 相似文献