图的扩张与稀疏矩阵计算中的若干优化问题

• 作者: 林诒勋
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 稀疏矩阵存贮 Gauss消去法 图的标号 图的扩张
• 年，卷（期）: 2001,（1）
• 页码范围: 9-21
• 页数: 13页
• 分类号: O1
• 字数: 3687字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2001.01.002

摘要

本文研究从稀疏矩阵计算中提出的若干离散最优化问题,即带宽, 树宽, 路宽, 侧廓, 扩充侧廓及填充问题.实际上,它们是一类图扩张问题;这些问题同时来源于各式各样的课题,如图子式理论,VLSI电路设计,互联网络及分子生物学等.本文从图论观点着重讨论两种统一途径:图的标号及图的扩张.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林诒勋	郑州大学数学系	23	162	7.0	12.0