摘要：一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．

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

摘要：图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。

摘要：演讲的开头是演讲者奉献给听众的第一束鲜花,又是他与听众取得密切联系的第一条纽带,因此,聪明的演讲者总是精心设计演讲的开头。好的演讲开头,应该能一下子就抓住听众,引起他们的注意和兴趣。如果说演讲是顶瑰丽的王冠,那么新颖别致的开头便是王冠顶上最耀眼的明珠。

摘要：起源于 VLSI设计及网络通讯 ,一个图的割宽是将它嵌入于一条路的最小“拥挤度”.研究了割宽与其它图论参数的关系 ,包括与带宽、路宽。