若干图的点强全染色(英文)

对图G及正整数k，映射f：满足：（1）任意e1，e3，如果e1，e2是相邻或相关联的，则有；（2）对u，v，w（G）有，则称f为G的一个k-点强全染色，并且K|G的社点强全染色称为G的点强全色数．本文讨论了一些特殊困的点强全色数，并提出了一个猜想：若G为每一分图的阶数不小于6的图，则（G），其中（G）为本文中定义的一新参数．     

关于图的带宽

图的带宽在计算方法上有重要的应用。已经证明,确定图的带宽属于 NP—完全问题。最近,我国图论工作者先后解决了 Dewdney 在一九七六年作的关于图的带宽的一篇综合报告中提出的三个问题,使带宽问题的研究推进了一步[3].[4].[5].[6].。