文件名称：图的完全b-染色数的研究* (2010年)
文件大小：311KB
文件格式：PDF
更新时间：2024-06-11 22:16:33
自然科学 论文
通过将图的b-染色（数）概念的条件加强，提出图的完全b-染色（数）的概念。在b一染色问题中，染色只要求在每一个颜色类中都至少存在一个b-染色顶点，而在完全b-染色问题中，染色不但要满足上述条件，而且要求每一个顶点v，其顶点度大于等于G的完全b-染色数减1，且都是b-染色顶点。研究了路、圈、方形网格和满n叉树图的完全b一染色问题。对于路、圈、方形网格及满n叉树图，给出了染色方案，并求出了完全b-染色数。