摘要:图G的b-色数是满足以下条件的最大整数k:G可以由k个色类对顶点进行着色,使得每个色类中都有一个顶点与其他色类中的所有顶点相邻。我们对于满足b-色数等于每个诱导子图的色数的和弦图分类。
作者:Fr''ed''eric Maffray (LGS), Meriem Mechebbek
论文ID:0711.3959
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2007-11-27
PDF 下载: 英文版 中文版pdf翻译中