分数[a相关论文
设G是一个简单无向图,G的联结数定义为bind(G)=min{(|NG(X)|)/(|X|):Ф≠X()V(G),NG(X)≠V(G)}研究了图的联结数bind(G)与图的分数......
在通讯网络中,数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问......
设 1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶 |G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且 max{dG(x),dG(y)}≥a|G|/(a+b)+2 对每......
设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]-因子。进......