图的粘连度与最大网络
巡山小妖精
816次浏览
2020年12月12日 16:03
最佳经验
本文由作者推荐
三年级期末试卷-橄榄油怎么美容
图的粘连度与最大网络
李银奎;王青宁
【期刊名称】《工程数学学报》
【年(卷),期】2008(025)001
【摘要】The tenacity
of an incomplete connected graph G is defined as
T(G) = min{|X|+m(G-X)ω(G-X):X(∪)V(G)ω(G-X)＞1}.
In this paper, we
obtain the maximum network
with a prescribed order and tenacity and
give
a method for constructing such networks.%图G的粘连度定义为
T(G)=min{|X|+m(G-X)ω(G-X):X(∪)V(G)且ω(G-X)＞1}.本
文我们在考虑图的
粘连度的界的基础上指出了其取值范围,随后讨论了顶点数和粘连度给定的最大
图的边数,并给出了该图的构造方法.
【总页数】5页(138-142)
【关键词】粘连度;最大网络;非线性整数规划
【作者】李银奎;王青宁
【作者单位】青海民族学院数学系,西宁,810007;青海民族学院数学系,西
宁,810
007
【正文语种】中文
【中图分类】O15.7
【相关文献】
1.图的阶数与完整度给定的最大网络 [J], 马娜蕊
2.阿里巴巴：从最大网络公司到最大社会化供应链服务平台 [J], 王晶
3.无线ad hoc网络中基于最坏干扰的最大网络容量研究 [J], 吴乐意;
马阳杨