图的条件色数的上界 (2008年)

【文件属性】：

文件名称：图的条件色数的上界 (2008年)

文件大小：275KB

文件格式：PDF

更新时间：2024-05-31 01:52:43

自然科学 论文

得到了图的条件色数的上界和达到上界的图类。主要结论是：X，（G）≤△2+1，等号成立的充分必要条件是图G为Moore图，即圈G，Peteraen图，Hoffman-Singleton图，以及可能存在的57度正则图。