几类具有可分解结构图的最小填充数

• 作者: 杨俊元 王晓燕
• 来源期刊: 河南科技大学学报(自然科学版)
• 学科: 数学
• 关键词: 填充 图 消去 最优顺序
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 93-95
• 页数: 3页
• 分类号: O157.5
• 字数: 2009字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2009.01.025

摘要

在计算数学领域,稀疏矩阵的最小填充问题由于其重要的实际意义而受重视.本文从图论的观点提出一种方法,即利用图的分解约化定理给出了麻花图,火箭图,网图等的填充数表达式,从而为确定这些图类的填充奠定了基础,并提出进一步的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓燕	运城学院应用数学系	14	25	3.0	4.0
2	杨俊元	运城学院应用数学系	20	35	3.0	5.0