序列平行图的最小填充

• 作者: 张振坤 王峥
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 弦图 填充数 序列平行图 分解树
• 年，卷（期）: 2010,（1）
• 页码范围: 130-137
• 分类号: O157.5
• 字数: 3827字
• 语种: 中文

摘要

起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小值| F |称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张振坤	黄淮学院数学系	22	22	3.0	3.0
2	王峥	郑州铁路职业技术学院公共教学部	14	52	3.0	7.0