首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 812 毫秒
1.
设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck) 临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck) 临界图与联结数的关系。  相似文献   

2.
在通讯网络中,数据包可行分配问题可视为分数因子问题.孤立韧度是衡量网络易受攻击性的重要参数.研究了计算机网络中的一些理论问题,给出分数(a,b,n)-临界消去图的孤立韧度条件.  相似文献   

3.
设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck)-临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck)-临界图与联结数的关系。  相似文献   

4.
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是(1,b,n)-临界图。本文出了图是(1,b,n)-临界图的孤立韧度条件。  相似文献   

5.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

6.
对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.  相似文献   

7.
本文给出了一个图是[a,b]-覆盖图的关于临域并的充分条件,得到下列结果:设1≤aaan b1,则图G是一个[a,b]-覆盖图。  相似文献   

8.
给出了图的孤立韧度I(G)与分数[a,b]-因子存在性间的关系,证明了若δ(G)≥I(G)≥a-1+(a-1)/b,其中a、b均为整数,2≤a<b,则图G有分数[a,b]-因子。进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立。  相似文献   

9.
设G是一个图,a,b,n是正整数且1ab,n0. 定义了分数(a,b;n) 临界图,并给出了G是分数(a,b;n) 临界图的与孤立韧度有关的充分条件.  相似文献   

10.
黄娟  李乃医 《广西科学》2006,13(4):253-254
在研究K1,3-f ree图与图的最小度之间的关系基础上,给出K1,3-f ree图是[a,b]-消去图的一个充分条件.  相似文献   

11.
讨论在a是偶数 ,b与k都是奇数 ,且a≥ - 2k ,-k≤b <- 2k的条件下 ,(a ,b,k) (k <0 )型可加划分存在的充要条件 ,以及划分个数的计算公式  相似文献   

12.
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论.  相似文献   

13.
连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。  相似文献   

14.
通过比较氢氟酸-硝酸高压罐密闭消解法、 氢氟酸-硝酸-高氯酸-盐酸低压密闭消解法和氢氟酸-硝酸-高氯酸-盐酸敞口消解法对钼矿样品的分解效果, 选用低压密闭消解法制备样品, 用电感耦合等离子体质谱(ICP-MS)法测定伴生稀有元素Li,Ga和15种稀土元素的质量比. 通过对干扰元素的分析, 选择合适同位素, 并确定151Eu,157Gd,159Tb质谱干扰的校正系数. 结果表明,  20 μg/L的铑(Rh)标准溶液作为内标可有效抑制溶液中的基体效应和信号动态漂移, 方法检出限为0.001~0.113 μg/g, 相对标准偏差(RSD, n=7)为0.30%~3.92%.  经标准物质和实际样品验证, 该方法可靠, 适合钼矿中伴生Li,Ga和稀土元素的测定.  相似文献   

15.
 利用经典的分析方法导出了两类高斯超几何多项式:2F1(-n,a;b;z)和2F1(-n,λ;-n +μ;z)零点的渐近分布。应用Mathematica软件,给出了相关定理的直观说明。  相似文献   

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

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