圈的三种积图的b-染色与b-边染色

设σ是G的一个k-点染色,若在G中一定存在一个点,使得该点在其他k-1个色类中都至少有一个邻居,则称该点为b-点,称σ为G的一个b-染色.其中,最大的k值称为G的b-色数,记为φ(G).设σ是G的一个k-边染色,若在G中一定存在一条边,使得该边在其他k-1个色类中都至少有一个邻居,则称该边为b-边,称σ为G的一个b-边染色.其中,最大的k值称为G的b-边色数,记为φ'(G).

图的b-边染色数及b-边连续性研究

图染色及色数问题是图论中的一个重要内容,也是图论中的一个十分活跃的领域,同时有着深刻而丰富的理论结果和广泛的实际应用,其理论和方法在离散数学中占有重要地位.本文在图的b-染色数和b-连续概念的基础上提出图的b-边染色数及b-边连续的概念,给出了路图、圈图以及满n叉树图的b-边染色数,并且证明了这些图都是b-边连续的.