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

• 作者: 吕闯
• 来源期刊: 吉林化工学院学报
• 学科: 数学
• 关键词: b-染色 b-染色数 b-连续 b-边染色 b-边染色数 b-边连续
• 年，卷（期）: 2010,（4）
• 页码范围: 91-94
• 分类号: O157.5
• 字数: 3674字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2853.2010.04.025

摘要

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