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

平面图的2-距离染色问题.pdf

平面图的2-距离染色问题.pdf

    平面图的2-距离染色问题

    摘要

    2-距离染色是图论中的一种染色问题,由Wegner首次提出并研究.图G的一

    个k-2-距离染色是指映射φ:V(G)→{1,2,···,k}满足对任意距离小于等于2的点

    对u,v,有φ(u)≠φ(v).图G的2-距离色数是使得图G有一个k-2-距离染色的最小

    的正整数k,表示为χ2(G).

    1977年,Wegner提出猜想：对于平面图G,若∆(G)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >