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

可嵌入到欧拉示性数非负曲面上的图的邻点(邻和)可区别全染色及扩张图的Tur(?)n数

中文摘要第7-9页
英文摘要第9-11页
第一章 绪论第12-20页
    1.1 基本术语与符号第12-15页
    1.2 图的染色第15-17页
        1.2.1 点染色,边染色和全染色第15-16页
        1.2.2 邻点可区别全染色第16页
        1.2.3 邻点可区别列表全染色第16页
        1.2.4 邻和可区别全染色第16-17页
    1.3 超图的Tur(?)n数第17页
    1.4 主要结果第17-20页
第二章 邻点可区别全染色第20-56页
    2.1 基本定义与介绍第20-21页
    2.2 △≥10的可嵌入到欧拉示性数非负曲面图第21-41页
        2.2.1 结构性质第22-35页
        2.2.2 赋值规则与计算第35-41页
    2.3 △≥8的5-圈至多含一弦的欧拉示性数非负曲面图第41-53页
        2.3.1 结构性质第41-47页
        2.3.2 赋值规则与计算第47-53页
    2.4 结语第53-54页
    2.5 附录第54-56页
第三章 邻点可区别列表全染色第56-80页
    3.1 基本定义与介绍第56页
    3.2 基本引理第56-59页
    3.3 △≥10的平面图第59-68页
        3.3.1 结构性质第60-63页
        3.3.2 赋值规则与计算第63-68页
    3.4 △≥11的可嵌入到欧拉示性数非负曲面图第68-78页
        3.4.1 结构性质第68-73页
        3.4.2 赋值规则与计算第73-78页
    3.5 结语第78-80页
第四章 邻和可区别全染色第80-98页
    4.1 基本定义与介绍第80-81页
    4.2 △≥14的平面图第81-96页
        4.2.1 结构性质第81-86页
        4.2.2 赋值规则与计算第86-96页
    4.3 结语第96-98页
第五章 扩张图的Tur(?)n数第98-108页
    5.1 △-系统方法第99-101页
    5.2 定理证明第101-106页
    5.3 结语第106-108页
第六章 后续工作第108-110页
符号说明第110-112页
参考文献第112-116页
致谢第116-118页
作者简介第118-120页
攻读博士学位期间完成论文情况第120-121页
附件第121页

论文共121页,点击 下载论文
上一篇:几个重要对称密码和通用密码结构的分析
下一篇:关于Hecke特征形的若干问题