10.3969/j.issn.1005-3085.2008.01.020
图的粘连度与最大网络
图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