图G的标号着色L(2，1)-labeling是一个从顶点集V(G)到非负整数集的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(......

二维带宽问题是将图G的顶点嵌入平面格子图，使其最长的连线尽可能短．通过引进矩形链这一概念，给出单位区间图的二维带宽精确值．......

图修正问题是指在一个图中进行删除点、删除边或加边操作,使这个图转变成另一个具有某种特殊性质的图。图修正问题一直被广泛研究,......

证明了顶点数至少是４的单位区间图是泛连通的当且仅当它是３－连通。...

给出单位区间图的一种新的刻划。并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。更多还原......

本文讨论了关于m-可扩图的两个极值问题；并考查了下述图类的n-可扩性；正则偶图，单位区间图和分裂图。......

本文证明了顶点数至少为４的单位区间图是边泛圈图当且仅当它是３连通的。...

This paper shows that, for every unit interval graph, there is a labelling which is simultaneously optimal for the follo......