| 4直径树线图的区间图扩充问题 |
| |
| 引用本文： | 张振坤,高建来. 4直径树线图的区间图扩充问题[J]. 河南科技大学学报(自然科学版), 2010, 31(4) |
| |
| 作者姓名： | 张振坤 高建来 |
| |
| 基金项目： | 河南省科学发展计划基础与前沿技术研究项目,河南省高校科技创新人才支持计划 |
| |
| 摘 要： | 起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题, 分别表示为P(G) 和 PW(G).本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I; 其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式.
|
| 关 键 词： | 直径为4的树 线图 区间图 侧廓 路宽 |
Interval Graph Extention Problems for Line-graphs of Trees with Diameter Four |
| |
| ZHANG Zhen-Kun,GAO Jian-Lai. Interval Graph Extention Problems for Line-graphs of Trees with Diameter Four[J]. Journal of Henan University of Science & Technology:Natural Science, 2010, 31(4) |
| |
| Authors: | ZHANG Zhen-Kun GAO Jian-Lai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
