图的完全b-染色数的研究

通过将图的b-染色(数)概念的条件加强,提出图的完全b-染色(数)的概念.在b-染色问题中,染色只要求在每一个颜色类中都至少存在一个b-染色顶点,而在完全b-染色问题中,染色不但要满足上述条件,而且要求每一个顶点v,其顶点度大于等于G的完全b-染色数减1,且都是b-染色顶点.研究了路、圈、方形网格和满n叉树图的完全b-染色问题.对于路、圈、方形网格及满n叉树图,给出了染色方案,并求出了完全b-染色数.