几个特殊图的泛宽度色数 (2008年)

设G是一个简单图,i是一个正整数.X是V( G)的一个子集.如果X中任意两个点的距离都大于i,则称X是一个i宽度箱.i叫做X的宽度.一个图G的泛宽度色数(G)是使得G的顶点集V( G)被剖分成宽度两两不同的k个宽度箱的最小整数k.本文给出了轮,扇及图Kn的推广的haj s sum的泛宽度色数.