图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的顶点嵌入平面格子图，使其最长的连线尽可能短．通过引进矩形链这一概念，给出单位区间图的二维带宽精确值．......

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