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

平面图的邻点可区别染色与点荫度

摘要第1-6页
Abstract第6-10页
第一章 绪论第10-21页
   ·基本定义与符号第10-13页
   ·权转移方法第13-14页
   ·主要已知结果第14-20页
     ·邻点可区别全染色第14-16页
     ·邻点可区别边染色第16-19页
     ·点荫度第19-20页
   ·本文的主要结果第20-21页
第二章 邻点可区别全染色第21-62页
   ·一般邻点可区别全染色第21-24页
     ·预备知识第21-22页
     ·定理2.1.1的证明第22-24页
   ·最大度至少为11的平面图第24-43页
     ·结构性质第25-36页
     ·权转移过程第36-43页
   ·最大度至少为13的平面图第43-62页
     ·上界Δ+2的证明第43-57页
       ·结构性质第44-49页
       ·权转移过程第49-57页
     ·Δ≥14时χα"(G)=Δ+2的刻画第57-62页
第三章 邻点可区别边染色第62-85页
   ·结构性质第62-75页
   ·权转移过程第75-85页
第四章 点荫度第85-123页
   ·定理4.1 的证明第86-105页
     ·结构性质第86-94页
     ·权转移过程第94-105页
   ·定理4.2 的证明第105-123页
     ·结构引理第105-109页
     ·结构性质第109-119页
     ·权转移过程第119-123页
进一步研究的问题第123-125页
参考文献第125-132页
攻博期间完成论文情况第132-133页
致谢第133-134页

论文共134页,点击 下载论文
上一篇:随机游动的更新理论和尾渐近理论及其应用
下一篇:中日大学日语教育比较