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

来源 :河南科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liuling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题,分别表示为P(G)和PW(G)。本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I;其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式。
其他文献
虽然物理学习贯穿学生的初中和高中两个阶段,但是二者的教学方法大不相同,这主要是因为高中时代的学生比起初中时期,其抽象思维的能力大大提升。在物理学习过程中,他们可以更好地
对19CN5、20CrMnMo钢渗碳淬火后磷化、不处理、低温电解硫化与真空离子渗硫的磨损性能进行了对比试验,结果表明:在润滑条件下,所研究的几种工艺的摩擦因数μ由大到小依次为:0
借助于辅助耦合复Riccati方程组求非线性发展方程精确解的方法,导出了广义Zakharov方程组和复KdV方程组的精确解。