弦图的补图的最小填充

• 作者: 张振坤 林诒勋 王秀梅
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 填充 弦图 弦图的补图 团树
• 年，卷（期）: 2006,（3）
• 页码范围: 554-560
• 页数: 7页
• 分类号: O157.5
• 字数: 2923字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2006.03.016

摘要

从图论观点讲,最小填充问题就是在一个图G中添加边集F,使得图G的母图G+F是一个弦图而且所添边的边数|F|是最小的,其中最小值|F|称为图G的填充数,表示为f(G).对一般图来说,最小填充问题是NP-困难的,但是对一些特殊图类来说,这个问题是在多项式时间内可解的.本文给出了弦图的补图G的填充数f(-G).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秀梅	郑州大学数学系	11	15	2.0	2.0
2	林诒勋	郑州大学数学系	23	162	7.0	12.0
3	张振坤	郑州大学数学系	6	22	2.0	4.0