关于b-完美弦图

摘要:图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翻译中