论文部分内容阅读
图的划分问题曾引起图论界的广泛关注.在文献[4]中讨论了k-单圈划分.本文进一步研究基于k-单圈划分的优化问题,即在一个赋权图中求一个最小权可k-单圈划分的支撑子图,以及对一个不存在k-单圈划分支撑子图的图,如何添最少的边使得它有k-单圈划分的支撑子图.
图的k—单圈划分中的优化问题
【摘 要】
：
图的划分问题曾引起图论界的广泛关注.在文献[4]中讨论了k-单圈划分.本文进一步研究基于k-单圈划分的优化问题,即在一个赋权图中求一个最小权可k-单圈划分的支撑子图,以及对
【机 构】
：
北方交通大学应用数学系
【出 处】
：
运筹学学报
【发表日期】
：
2002年2期
【基金项目】
：
国家自然科学基金
其他文献
AD泵是A型泵的强化型。二者结构基本相同。区别是容量和重量有所不同。AD泵柱塞预行程的调整方式为垫片调整;RSV型调速器为全速机械式调速器。现以NP—PE6AD95B321R为例,说明
图G的L(2,1)标号是一个从顶点集Ⅴ(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.移动通讯频率分配问题可以转化为图的L(2,1)标
一台东方红—75型推土机,在作业中,突然发生功率下降,发动机伴有“扑扑扑”的异常响声,机手马上停车,检查了油路、油嘴等均无问题,最后把气门罩盖拆开检查时发现摇臂座螺母松
人人都想聪慧、机敏，并且人人都会为此而采取自认为有益、有助的措施。然而，在日常生活中．生活因素和人们的用脑习惯，对大脑智力却有着不同的影响。