图的粘连度与最大网络

摘要：

图G的粘连度定义为T(G)=min{|X|+m(G-X)/ω(G-X):X(∪)V(G)且ω(G-X)＞1}.本文我们在考虑图的粘连度的界的基础上指出了其取值范围,随后讨论了顶点数和粘连度给定的最大图的边数,并给出了该图的构造方法.

关键词：粘连度、最大网络、非线性整数规划

所属期刊栏目：25

分类号：O15.7(代数、数论、组合理论)

资助基金：教育部科学技术基金206156

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：138-142