孤立韧度相关论文
本文讨论了图的孤立韧度I(G)以及与之相关的参数I′(G)与图的分数因子存在性的关系,给出了I(G)及I′(G)与图的分数点(边)消去性、......
设G是一个图且a,b是非负整数,a≤b.如果消去G中的任意一个k-圈, 剩下的图有[a,b]-因子,则称图G是(a,b,Ck)-临界图.给出了图是(a,b,......
设G是一个图,若对于图G的任一条边e,都存在一个分数k-因子h,使得h(e)=1,则称图G是分数k-覆盖图.图G的孤立韧度I(G)定义为:若G是完......
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是(1,b,n)-临界图。本文出了图是(1,b,n)-临界图的......
图G的孤立韧度定义为I(G)=min{|S|/i(G—S):S包含于V(G),i(G—S)≥2),若G不是完全图.否则令I(G)=∞.本文给出了图的分数肛因子与图的分数[α,6]-因子的......
本文研究了图中两个重要的参数联结数和韧度,以及两个参数与因子和分数因子之间关系,并证明了图有分数因子的一个充分条件;还探讨了子......
将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推......
在通讯网络中,数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问......
设G是一个简单的无向图,若G不是完全图,G的孤立韧度定义为I(G)=min{|s|/i(G-S):S∈V(G),i(G-S)≥2);否则令I(G)=∞.对与图的孤立韧度I(G)密......
图G的孤立韧度定义为I(G)=min{|S|/i(G—S):S包含于V(G),i(G—S)≥2},若G不是完全图;否则,令I(G)=∞。论文给出了图的分数[a,b]因子的存在性与图的孤立......
证明了当δ(G)≥2,且I′(G)〉3时,G有分数2-因子,并说明此结论在一定意义上是最好的。...
设G是一个图,κ≥2是一个整数,若对于图G的任一条边e,G—e都存在一个分数κ—因子,则称G是一个分数κ—消去图.图G的孤立韧度I(G)定义为......
本文研究了图的分数因子的性质,特别给出了图的孤立韧度这一新概念,研究了孤立韧度与分数因子的关系.文中给出了一个图具有某些约......
图G的粘合运算Guv指的是重合G的两个顶点(u,v)并且去掉重边和环所得到的简单图.考虑了粘合运算对图的两个参数韧度t(G)与孤立韧度I(G)的......
设G是一个图,a,b,n是正整数且1≤a≤b,n≥0.定义了分数(a,b;n)-临界图,并给出了G是分数(a,b;n)-临界图的与孤立韧度有关的充分条件.......
给出了图的孤立韧度,(G)与分数[a,b]-因子存在性间的关系,证明了若δ(G)≥I(G)≥α-1+(α-1)/b,其中a,b均为整数,2≤a〈b,则图G有分数[a,b]-因子。进......
图是建立各种数学模型的强有力的工具.对图论的研究已经有二百多年的历史.最早关于图论的文章是在1736年由欧拉完成的,该文章研究......
利用分数(g,f,n′)-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n′)-临界消去图的孤立韧度条件.指出在δ(G)≥bn′a +(b +1)24a +b ......
图G的孤立韧度定义为,(G)=min[|S|/i(G—S)|S包含V(G),i(G—S)≥2},若G不是完全图;否则,令I(G)=|V(G)|-1.本文证明了:若G的最小度满足δ(G)≥a+n以及孤立韧度I(G)......