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

摘要：

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

关键词：b-染色、b-染色数、b-连续、b-边染色、b-边染色数、b-边连续

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：91-94