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

平面图的无圈边染色

摘要第1-4页
ABSTRACT第4-6页
目录第6-8页
1 绪论第8-17页
   ·基本概念第8-10页
   ·无圈边染色的研究概况第10-16页
   ·本文的主要结果第16-17页
2 围长至少为5的平面图的无圈边染色第17-56页
   ·几个预备引理第17-19页
   ·围长至少为6的情形第19-41页
   ·围长为5的情形第41-56页
     ·一个结构引理第41-48页
     ·无圈边染色第48-56页
3 围长为4的平面图的无圈边染色第56-69页
   ·结构引理第56-59页
   ·主要结论及证明第59-69页
4 K_4-minor free图的无圈边染色第69-82页
   ·不可避免子构型第70-74页
   ·Δ≠4情形的一个刻画第74-82页
     ·Δ≥5第74-79页
     ·Δ≥3第79-82页
参考文献第82-86页
致谢第86-87页
在学期间的研究成果及发表的论文第87-89页

论文共89页,点击 下载论文
上一篇:图的k-重染色问题
下一篇:一类三次Liénard方程定性分析