期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k-树的补图的最小填充和树宽(英文)
1
作者 张振坤 王秀梅 林诒勋 《运筹学学报》 CSCD 北大核心 2006年第2期59-68,共10页
一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用.一个k-树G的补图G称为k-补树.本文给出了k-补树G的最小填充数f(G) 及树宽TW(G).
关键词 运筹学 组合优化 填充 k- k-补树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部