首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

平面图的在线列表染色

摘要第3-5页
Abstract第5-6页
第一章 绪论第9-15页
    1.1 基本概念第9-11页
        1.1.1 图的定义与基本术语第9-10页
        1.1.2 列表染色相关概念第10-11页
        1.1.3 在线列表染色相关概念第11页
    1.2 研究现状第11-13页
        1.2.1 平面图的染色研究现状第12-13页
        1.2.2 在线列表染色的研究现状第13页
    1.3 本文主要结果第13-15页
第二章 3-可涂的平面图第15-35页
    2.1 符号与定义第15-16页
    2.2 证明定理2.2第16-30页
    2.3 权转移第30-35页
第三章 4-可涂的平面图第35-39页
    3.1 不含3-圈,5-圈,或6-圈的平面图第35页
    3.2 不含4-圈的平面图第35-39页
        3.2.1 证明定理3.4第36-39页
参考文献第39-43页
攻读学位期间取得的研究成果第43-45页
致谢第45-48页

论文共48页,点击 下载论文
上一篇:图的2-距离染色
下一篇:图的距离为2的点可区别全染色