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