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