消去图

作品数:54被引量:82H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:高炜周思中黄光鑫刘桂真尹凤更多>>
相关机构:云南师范大学山东大学中国矿业大学江苏科技大学更多>>
相关期刊:《江苏科技大学学报(自然科学版)》《潍坊学院学报》《系统科学与数学》《高校应用数学学报(A辑)》更多>>
相关基金:国家自然科学基金教育部科学技术研究重点项目国家教育部博士点基金江苏省高校自然科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
从联结数角度看NFV网络中的资源调度条件
《数学理论与应用》2022年第3期46-60,共15页吴剑章 
在资源调度网络中,资源调度的可行性等价于对应网络图中分数因子的存在性.研究特定图结构中分数因子的存在性可以帮助工程师设计和构建有效利用资源的网络.一个图称为全分数(g,f,n′,m)-临界消去图,如果从G中删除任何n′个顶点后,剩余...
关键词:NFV网络 资源调度 全分数因子 全分数(g f n′ m)-临界消去图 
分数(g,f,n,m)-临界消去图的扩展联结数条件
《数学理论与应用》2021年第4期50-56,共7页兰美辉 高炜 
This work is supported by the National Natural Science Foundation of China(Grant No.11761083)。
分数因子作为因子的扩展,允许每一条边给0到1范围内的一个实数,并且要求每个顶点的分数度控制在某个范围内(由函数g和f的值决定,对应分数度的上下界).分数因子在通讯网络中有着广泛的应用,分数临界消去图可以用来衡量某一时刻网络受损...
关键词: 联结数 分数因子 分数(g f n m)-临界消去图 
全分数(g,f,n,m)-临界消去图的孤立韧度条件
《数学理论与应用》2020年第4期56-69,共14页兰美辉 高炜 
partially supported by the National Science Foundation of China(11761083)
作为衡量网络易受攻击性的参数,一个不完全图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...
关键词:数据传输网络 孤立韧度 全分数因子 全分数(g f n m)-临界消去图 
新框架下分数(g,f,n′,m)-临界消去图的领域并条件
《西南师范大学学报(自然科学版)》2017年第8期13-17,共5页龚澍 张龙青 高炜 
国家自然科学基金青年基金资助项目(11401519);广东科技学院2016年度院级科研项目(GKY-2016KYYB-10)
若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件.
关键词:分数因子 分数(g f n′ m)-临界消去图 领域并条件 
特殊框架下分数(g,f,m)-消去图的不相邻顶点度条件被引量:1
《山西大学学报(自然科学版)》2017年第2期262-266,共5页彭波 高炜 
国家自然科学青年资助项目(No.11401519)
若在图G中删除任意m条边的剩余子图仍存在分数(g,f)-因子,则该图称为分数(g,f,m)-消去图。文章给出在顶点集上两个整数值函数有差值Δ的框架下,分数(g,f,m)-消去图的不相邻顶点度条件,并说明界是最好的。
关键词:分数因子 分数(g f m)-消去图 度条件 
分数(g,f,m)-消去图的不相邻顶点领域并条件(英文)
《数学理论与应用》2016年第4期36-43,共8页钟结枚 高炜 
国家自然科学基金项目(no.11401519)资助
一个图称为分数(g,f,m)-消去图若删除任意m条边后的剩余子图依然存在分数(g,f)-因子.本文证明若图G的阶为n,1≤a≤g(x)≤f(x)-Δ≤b-Δ对任意顶点x∈V(G)成立,δ(G)≥(b-Δ)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/(a+Δ),且|N_G(x_1)∪N_G(x...
关键词: 领域并条件 分数消去图 
孤立韧度与分数(g,f,n')-临界消去图被引量:1
《昆明学院学报》2014年第3期5-8,17,共5页高炜 龚澍 贾志洋 
国家自然科学基金资助项目(60903131);教育部科学技术研究重点资助项目(210210)
利用分数(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')-临界消去图.
关键词:分数(G F)-因子 分数(g f)-消去图 分数(g f n′)-临界消去图 孤立韧度 
特殊框架下分数(f,n',m)-临界消去图的联结数条件
《云南师范大学学报(自然科学版)》2014年第2期1-9,共9页夏幼明 张云港 高炜 
国家自然科学基金资助项目(61262071)
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析.
关键词:分数因子 分数(f n' m)-临界消去图 联结数 
分数(a,b,n)-临界消去图的孤立韧度条件(英文)
《苏州科技学院学报(自然科学版)》2013年第1期36-39,共4页高炜 徐天伟 周菊香 
国家自然科学基金资助项目(60903131)
在通讯网络中,数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问题,给出分数(a,b,n)-临界消去图的孤立韧度条件。
关键词: 分数[a b]-因子 分数(a  b  n)-临界图 分数(a  b n)-临界消去图 孤立韧度 
分数ID-消去图的邻域并条件
《昆明学院学报》2012年第6期5-9,共5页高炜 
国家自然科学基金资助项目(60903131);教育部科学技术研究重点资助项目(210210);民族教育信息化教育部重点实验室资助项目
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,δ(G)≥n/3+k+m,且NG(x)∪...
关键词:分数因子 分数消去图 分数ID-消去图 邻域并 
检索报告 对象比较 聚类工具 使用帮助 返回顶部