图的侧廓问题的一些界(英文)

侧廓问题是:寻找一个从V(G)到正整数集合｛1,2,…,│V(G)│｝的一个一一对应,让x∈V(G)∑ (f(x)-min f(y)尽可能小,这里y∈N*(x),N*(x)是x的闭领域.本文提供这个问题的两个结果.     

麦比乌斯梯子及其他图类的二维带宽(英文)

设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。本文给出了一些特殊图类的二维带宽     

侧廓问题的运算(英文)

侧廓问题是:寻找一个从V(G)到正整数集合{1,2,…,│V(G)│}的一个一一对应,使Σ x∈V(G)(f(x)-min y∈N*(x)f(y))尽可能小,这里y∈N(*x),N(*x)是x的闭邻域.本文我们研究侧廓问题的一个运算.     

几类特殊图的邻点可区别全染色

图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.     

图的点强全染色

图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.     

扇及其一致膨胀图的PI指数

通过对扇（Fn）及其一致膨胀图（UFFn）的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.