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

平面图的列表点(边、全)染色和列表线性荫度

中文摘要第6-9页
英文摘要第9-12页
符号说明第13-15页
第一章 绪论第15-35页
    1.1 基本概念第16-20页
    1.2 图的一些染色问题及相关进展第20-32页
    1.3 本文的主要结果第32-35页
第二章 全染色第35-71页
    2.1 相关简介第35页
    2.2 最大度至少为8的平面图第35-61页
        2.2.1 任何两个弦6-圈不相邻,或任意6-圈至多只含一条弦第36-47页
        2.2.2 任意7-圈至多包含两条弦第47-61页
    2.3 最大度至少为7的平面图第61-71页
第三章 列表染色第71-91页
    3.1 列表点染色第71-74页
    3.2 列表边染色和列表全染色第74-91页
        3.2.1 最大度至少为8的平面图第75-84页
        3.2.2 最大度至少为6的平面图第84-91页
第四章 邻和可区别全染色第91-105页
    4.1 相关简介第91-92页
    4.2 可嵌入到欧拉示性数非负曲面上的图第92-105页
第五章 列表线性荫度第105-113页
    5.1 相关简介第105-106页
    5.2 平面图的列表线性荫度第106-113页
第六章 总结与展望第113-119页
    6.1 一些图类第113-115页
    6.2 平面图进一步研究的问题第115-119页
参考文献第119-137页
作者简介第137-139页
攻读博士学位期间完成论文情况第139-141页
致谢第141-143页
学位论文评阅及答辩情况表第143页

论文共143页,点击 下载论文
上一篇:一类GL(3)上L-函数的混合亚凸界
下一篇:尖形式傅里叶系数在素变量指数和中的估计