1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 教学研究

平面图和线图的染色参数上界的研究.pdf

平面图和线图的染色参数上界的研究.pdf

    摘要

    图的着色问题是图论研究中的一个经典课题,其起源可以追溯到著名的四色猜想.

    随着研究的深入,该领域已从最初的平面图着色扩展到更广泛的图类及更复杂的着色条

    件.目前,顶点着色,边着色,列表着色,(I,F)-分解,DP-着色等问题都已成为学者们关

    注的重点研究方向.在这些研究中,弱退化度概念的提出具有重要意义.

    图G的退化度是使得G的每个子图的顶点最小度至多为k的最小整数k.图的退化

    度加1是图的许多常见染色参数的上界.弱退化度

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >