首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.  相似文献   

2.
设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n')-临界消去图.笔者证明了若k≥2,n,≥0,bind(G)≥^(n'+1)且6(G)≥k+n'+1,则G是分数(k,n')-临界消去图.  相似文献   

3.
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论.  相似文献   

4.
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.并给出分数(f,n',m)-临界消去图的两个联结数条件.  相似文献   

5.
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n′,m)-临界消去图的2个充分条件.  相似文献   

6.
若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件.  相似文献   

7.
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.  相似文献   

8.
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析.  相似文献   

9.
将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图.  相似文献   

10.
研究图的韧度与分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图,也是分数2k(点)边消去图,其中P≥2k 2,k≥1,证明了在给定的条件下,所得结果是量好的可能。  相似文献   

11.
设G是一个图,n,k和d为整数,定义了图G的分数亏格d对集,给出了图有分数亏格-d对集的充要条件和分数(n,k,d)-图的定义,并研究了其一系列性质.  相似文献   

12.
分数(g,f)-2-覆盖图和分数(g,f)-2-消去图   总被引:1,自引:0,他引:1       下载免费PDF全文
周思中 《广西科学》2004,11(3):177-178,182
分别给出分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的概念,以及一个图是分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的若干充分条件.  相似文献   

13.
联结数与分数k-消去图   总被引:1,自引:0,他引:1  
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去图.  相似文献   

14.
(s,k)-连通图     
图G为(s,k)-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了:如果s-k≤|G|-1/2,则(s,k)-连通图G是完全圈可扩的。由此推出,若图G的连通度κ(G)≥|G|+1/2,则G是完全圈可扩的。  相似文献   

15.
韧度与分数k-消去图   总被引:1,自引:0,他引:1  
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.  相似文献   

16.
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+l,对任意的爪心点u,存在v∈N(u),使得d(u)≥忌+2,那么G是模k点泛圈的.  相似文献   

17.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及 满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的.  相似文献   

18.
一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子。得到了如下结论:(i)当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;(ii)一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件。  相似文献   

19.
设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-消去图的一个充分条件。  相似文献   

20.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG(u),dG(v)}(其中u,v是图中任意两个不相邻顶点)满足一定条件时,G是分数k-消去图,该结论在一定意义上是最好的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号