4直径树线图的区间图扩充问题

• 作者: 张振坤 高建来
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 直径为4的树 线图 区间图 侧廓 路宽
• 年，卷（期）: 2010,（4）
• 页码范围: 84-87,91
• 分类号: O157.5
• 字数: 4367字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2010.04.024

摘要

起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题, 分别表示为P(G) 和 PW(G).本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I; 其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高建来	洛阳理工学院数理部	7	13	2.0	3.0
2	张振坤	黄淮学院数学系	22	22	3.0	3.0