几类特殊图的最优填充

• 作者: 冯爱芬
• 来源期刊: 河南科技大学学报(自然科学版)
• 学科: 数学
• 关键词: 填充 最优化方法 图
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 93-96
• 页数: 4页
• 分类号: O241.6
• 字数: 3300字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2004.01.024

摘要

图的最优填充在稀疏矩阵计算中有重要的作用.利用图的分解定理和约化准则给出了扇形格子图Fm,n(m =1,2;n=1,2,3)和球面经纬图Cm,n(m =1;n=3,4)及(m,n)-构形等的填充数表达式,从而为确定这些图类的填充奠定了基础,并提出进一步研究的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯爱芬	河南科技大学数理系	45	100	5.0	7.0