共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
关于(g,f)-3-覆盖图 总被引:1,自引:0,他引:1
黄光鑫 《重庆师范大学学报(自然科学版)》2002,19(2):24-25
提出了一个图G为(g,f)-3-覆盖图的概念,即如果G的任何三条边都属于它的一个(g,f)-因子.并给出了当g<f时一个图是(g,f)-3-覆盖图的一个充分必要条件,由此得到了若干相应新的结果. 相似文献
3.
关于(g,f)-2-覆盖图 总被引:5,自引:0,他引:5
黄光鑫 《贵州工业大学学报(自然科学版)》2002,31(2):1-3
一个图G称为 (g ,f) 2 覆盖图 ,如果G的任何两边都属于它的一个 (g ,f) 因子。给出了当g 相似文献
4.
设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-消去图的一个充分条件。 相似文献
5.
关于(g,f)-2-覆盖图和(g,f)-2-消去图 总被引:3,自引:0,他引:3
周思中 《兰州大学学报(自然科学版)》2005,41(6):106-109
设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)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件. 相似文献
6.
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则. 相似文献
7.
一个图G称(g,f)-2-覆盖图,如G的任何两条边都属于它的一个(g,f)-因子.本文得到了如下结论:(i)当g≤f时一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(ii)当f(x)=f(Y)时一个二部图是f-2-覆盖图的一个充分必要条件. 相似文献
8.
一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子.本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(y)时一个二部图是f-3-覆盖图的一个充分必要条件. 相似文献
9.
关于(g,f)—对等图 总被引:3,自引:0,他引:3
高敬振 《山东师范大学学报(自然科学版)》1998,13(4):364-367
提出对等图的概念,给出一个图是对等图的充要条件,证明一类图是对等图。 相似文献
10.
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g,f) 2 覆盖图的充分必要条件。 相似文献
11.
12.
关于(g,f)-3-消去图 总被引:1,自引:0,他引:1
黄光鑫 《贵州工业大学学报(自然科学版)》2002,31(1):1-2
一个图G称为一个 (g ,f) 3 消去图 ,如果G的任何三条边不属于它的一个 (g ,f) 因子。给出了当 g 相似文献
13.
14.
15.
16.
17.
一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子。得到了如下结论:(i)当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;(ii)一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件。 相似文献
18.
李建湘 《邵阳高等专科学校学报》2001,14(1):1-4
设G是一个(mg (m-1)r,mf-(m-1)r)-图,且g(x)≥r-1。给出了G是随机(m,r)-正交的(g,f)-可因子化图的一个充分条件。 相似文献
19.
关于一类(g,f)-2-消去图的研究 总被引:2,自引:0,他引:2
一个图G称为一个(g,f) 2 消去图,如果G的任何两条边不属于它的一个(g,f) 因子,本文得到了如下结论:(ⅰ)当g≤f时一个二部图是(g,f) 2 消去图的一个充分必要条件;(ⅱ)一个二部图是f 2 消去图的简单判别准则. 相似文献
20.
滕聪 《山东大学学报(自然科学版)》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)-可消去图的一些性质。 相似文献