1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 造纸印刷

平面图中彩虹面的若干研究.pdf

平面图中彩虹面的若干研究.pdf

    平面图中彩虹面的若干研究

    摘要

    图的顶点染色问题是图论研究的重要方向之一,尤其是关于平面图中的面约束

    染色的研究.面约束染色问题包含单色面和彩虹面两个经典研究方向.平面图的有

    效染色考虑的是使得平面图避免彩虹面的染色问题,该问题日益受到越来越多的关

    注.

    给定平面图G的一个顶点染色,如果图G的某个面F的所有顶点颜色各不相

    同,那么称面F为彩虹面.如果平面图G中没有面是彩虹

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >