期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
序列平行图的最小填充(英文)
1
作者 张振坤 王峥 《应用数学》 CSCD 北大核心 2010年第1期130-137,共8页
起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数|F|最小的添加边集F,使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研... 起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数|F|最小的添加边集F,使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值. 展开更多
关键词 弦图 填充数 序列平行图 分解树
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部