1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

1-平面图的无圈列表点染色.pdf

1-平面图的无圈列表点染色.pdf

    1-平面图的无圈列表点染色

    摘要

    一个图G的正常k-染色是从点集合V(G)到颜色集合{1,2,...,k}的一个映射

    f使得任两个相邻的顶点有不同色.若在染色f下,G中不存在双色圈,则称f是G

    的一个无圈k-染色.图G的无圈色数(G)是最小的正整数k使得G是无圈k-可

    a

    染的.图G的一个k-列表L是对G的顶点的一个颜色指定使得

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >