分数临界消去图邻域并条件的几个注记

将若干个关于分数消去图邻域并条件的结论推广到分数临界消去图,并说明结论在一定程度上是最好的.

关于联结数与分数(f,n',m)-临界消去图的几个注记

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

分数(k,n',m)-临界消去图的领域并条件

设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.

分数(g,f,n',m)-临界消去图的2个充分条件

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

孤立韧度与分数(k,n′)-临界消去图

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

联结数与分数（k，n’）一临界消去图

设G是一个图，若删除G中任意n’个顶点的剩余子图依然是分数k-消去图，则称G为分数（k，n＇）-临界消去图．笔者证明了若k≥2，n，≥0，bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1，则G是分数（k，n＇）-临界消去图．

分数(g,f,n′,m)-临界消去图的邻集条件

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

孤立韧度与分数(g,f,n')-临界消去图

利用分数(g,f,n')-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n')-临界消去图的孤立韧度条件.指出在δ(G)≥bn'/a+(b+1)2/4a+b且I(G)>{b2+bn'-1/a,若b>a,b+n',若a=b.的条件下,G是分数(g,f,n')-临界消去图.

特殊框架下分数(f,n',m)-临界消去图的联结数条件

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

新框架下分数(g,f,n′,m)-临界消去图的领域并条件

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

全分数(g,f,n,m)-临界消去图的孤立韧度条件

作为衡量网络易受攻击性的参数,一个不完全图G的孤立韧度定义为I(G)=min{|S|/(i(G-S))|S■V(G),i(G-S)≥2},其中i(G-S)是G-S中孤立点的个数.否则对完全图定义I(G)=∞.本文研究孤立韧度和全分数(g,f,n,m)-临界消去图的关系,得到若I(G)>(b^(2)+an-Δ+m)/a,则图G是全分数(g,f,n,a m)-临界消去图,其中a,b是正整数,1≤a≤b,b≥2且Δ=b-a.本文得到的理论对网络设计有潜在的指导意义.最后我们以一个公开问题结束本文.

分数(g,f,n,m)-临界消去图的扩展联结数条件

分数因子作为因子的扩展,允许每一条边给0到1范围内的一个实数,并且要求每个顶点的分数度控制在某个范围内(由函数g和f的值决定,对应分数度的上下界).分数因子在通讯网络中有着广泛的应用,分数临界消去图可以用来衡量某一时刻网络受损时传输的可行性.联结数作为通讯网络的参数用来刻画网络的兼顾程度和易受攻击性能.本文主要给出一些关于分数(g,f,n,m)-临界消去图的扩展联结数条件.

从联结数角度看NFV网络中的资源调度条件

在资源调度网络中,资源调度的可行性等价于对应网络图中分数因子的存在性.研究特定图结构中分数因子的存在性可以帮助工程师设计和构建有效利用资源的网络.一个图称为全分数(g,f,n′,m)-临界消去图,如果从G中删除任何n′个顶点后,剩余的图仍然是全分数(g,f,m)-消去图.在本文中,我们给出两个使图成为全分数(g,f,n′,m)-临界消去图的联结数条件,并且通过例子说明结果是紧的.