共查询到20条相似文献,搜索用时 109 毫秒
1.
一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子.本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(y)时一个二部图是f-3-覆盖图的一个充分必要条件. 相似文献
2.
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则. 相似文献
3.
首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子,其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件。 相似文献
4.
一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子。得到了如下结论:(i)当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;(ii)一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件。 相似文献
5.
关于(g,f)-3-覆盖图 总被引:1,自引:0,他引:1
黄光鑫 《重庆师范大学学报(自然科学版)》2002,19(2):24-25
提出了一个图G为(g,f)-3-覆盖图的概念,即如果G的任何三条边都属于它的一个(g,f)-因子.并给出了当g<f时一个图是(g,f)-3-覆盖图的一个充分必要条件,由此得到了若干相应新的结果. 相似文献
6.
关于(g,f)-2-覆盖图 总被引:5,自引:0,他引:5
黄光鑫 《贵州工业大学学报(自然科学版)》2002,31(2):1-3
一个图G称为 (g ,f) 2 覆盖图 ,如果G的任何两边都属于它的一个 (g ,f) 因子。给出了当g 相似文献
7.
一个图G称为(g,f)-因子覆盖的,如果G的任何边都属于G的某个(g,f)-因子.G称为(g,f)-因子消去的,若对图G的任何边e,G-e含有(g,f)-因子.特别地,对任何x∈V(G),有f(x)≡g(x)时,G相应地称为f-因子覆盖图和f-因子消去图.通过利用二部图(g,f)-因子和f-因子的存在性定理,作者分别讨论了二部图是(g,f)-因子覆盖、(g,f)-因子消去、f-因子覆盖和f-因子消去的充分必要条件. 相似文献
8.
设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-覆盖图的一个充分条件。 相似文献
9.
关于一类(g,f)-2-消去图的研究 总被引:2,自引:0,他引:2
一个图G称为一个(g,f) 2 消去图,如果G的任何两条边不属于它的一个(g,f) 因子,本文得到了如下结论:(ⅰ)当g≤f时一个二部图是(g,f) 2 消去图的一个充分必要条件;(ⅱ)一个二部图是f 2 消去图的简单判别准则. 相似文献
10.
关于(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-消去图的一个充分条件. 相似文献
11.
12.
徐士达 《上饶师范学院学报》1992,(6)
一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。 相似文献
13.
高印芝 《河北师范大学学报(自然科学版)》2000,24(3):304-307
利用平衡图G及优症状图H给出了几种构造新的2图--G(X.∪i=1^nYi与优美图--vG∨H的方法;证实了当n≡(mod4)时,图Cn∪Pm及其冠是平衡的;同时还获得了其他一些平衡图与优美图。 相似文献
14.
一个含有生成闭迹的图称为超欧拉图。设G是n阶3-边连通图,若对任意G的边数为3的最小边割E都满足G-E遥每一连通分支的阶至少为(n-1)/10,则或者G是超欧拉图,或者G可收缩为G‘=Petersen图,且G‘的每个顶点在G中的原像是G的一个可折叠子图,其顶点数至少是(n-1)/10。 相似文献
15.
基于MATLAB的函数作图 总被引:1,自引:0,他引:1
张国辉 《湖南城市学院学报(自然科学版)》2009,18(1)
通过具体实例研究MATLAB绘制函数的2维图形和3维图形,说明它们的使用方法和技巧. 相似文献
16.
17.
18.
董进全 《内蒙古大学学报(自然科学版)》1992,23(1):1-4
图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。 相似文献
19.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。 相似文献
20.
图G的边完整度定义为I'(G)=minS包含E{|S| m(G-S)},被用来衡量网络特别是通讯网络的脆弱度,它刻画了破坏网络的难易程度和网络遭受破坏的程度.论文主要给出了线图、复合图的边完整度及图的边完整度和其线图的完整度之间的关系. 相似文献