共查询到20条相似文献,搜索用时 0 毫秒
1.
与路2—正交的(g,f)—因子分解 总被引:5,自引:2,他引:3
王长平 《华中师范大学学报(自然科学版)》1999,33(1):6-10
设g和f分别是定义在图G的机点集合V(G)上的整数值函数且对每个x∈V(G)有4≤g(x)≤f(x)。证明了若G是一个(mg+m-1,mf-m+1)-图,则对G中任意给定的长为2m的路P,G有一个(g,f_-因子分解2-正交于P。 相似文献
2.
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x) 相似文献
3.
4.
设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g(x)≤f(x)。证明了以下结果:如果G是一个(mg+r,mf-r)-图,1≤r相似文献
5.
设 G是二分图 ,fi,gi 是定义在图 G的顶点集 V( G)上的非负整数函数且 gi( x)≤ fi( x) , x∈ V( G) ,1≤ i≤ m。若二分图 G的边能划分成 m个边不交的 [g1,f1]-因子 F1,… [gm,fm]-因子Fm,则称 F={F1,… Fm}是二分图 G的一个 [gi,fi]m1-因子分解 ,又若 H是二分图 G的一个有 m条边的子图 ,若对任意的 1≤ i≤ m有 | E( H)∩ E( Fi) | =1 ,则称 F与 H是正交的。主要研究二分图的正交[gi,fi]m1-因子分解并给出一个结果。 相似文献
6.
7.
李建湘 《邵阳高等专科学校学报》2001,14(1):1-4
设G是一个(mg (m-1)r,mf-(m-1)r)-图,且g(x)≥r-1。给出了G是随机(m,r)-正交的(g,f)-可因子化图的一个充分条件。 相似文献
8.
李建湘 《邵阳高等专科学校学报》2001,14(2):91-94
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对每个x∈V(G)有k-1≤g(x)<f(x),给出了(mg m-1,mf-m 1)-图是随机(m,k)-正交的(g,f)-可因子化图的一个充分条件。 相似文献
9.
10.
设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x)。本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k相似文献
11.
与星(m,r)——正交的(g,f)——因子分解 总被引:5,自引:0,他引:5
设g和f是定义图G的顶点集V(G)上的整值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg+m-1,mf-m+1)—图,且g(x)≥r-1,对x∈V(G)。若H是G的一个有mr条边的星,则G有(g,f)—因子分解与H(m,r)—正交。 相似文献
12.
设 ( g(x)和 f(x)是定义在V(G)上的整数值函数 ,且对任意的x∈V(G)有 0 g(x) 相似文献
13.
14.
利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是:若G是一个二分(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R,使得尺有一个(g,f)一因子分解与正交。 相似文献
15.
设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-正交. 相似文献
16.
17.
滕聪 《山东大学学报(自然科学版)》1997,32(2):160-165
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G-D有(g,fd)-因子,则称G是(g,f,n)-可消去图。本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质。 相似文献
18.
19.
周思中 《安徽大学学报(自然科学版)》2006,30(5):10-12
设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)-可因子化的若干充分条件. 相似文献
20.
李建湘 《邵阳学院学报(自然科学版)》2001,14(1):1-4
设G是一个(mg+(m-1)r,mf-(m-1)r)—图,且g(x)≥r-1,给出了G是随机(m,r)—正交的(g,f)—可因子化图的一个充分条件. 相似文献