平面格子图Pm×Pn的最小填充

• 作者: 万志超 冯爱芬
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 数学
• 关键词: 最小填充 标号 格子图 分解定理
• 年，卷（期）: 2009,（4）
• 页码范围: 171-173
• 页数: 3页
• 分类号: O157.5
• 字数: 1983字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2009.04.057

摘要

一个图的最小填充数就是确定顶点的一个标号顺序,按此顺序消去顶点时最少的添加边数.格子图是实际中遇到最多的一类稀疏图.利用图的分解定理和约化准则,讨论了平面格子图PmPn的最小填充,确定了m=4,5,6时的填充数表达式和它的一些界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯爱芬	河南科技大学理学院	45	100	5.0	7.0
2	万志超		17	42	3.0	5.0