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

平面图的无圈边染色

摘要第1-4页
ABSTRACT第4-5页
目录第5-7页
1 绪论第7-13页
   ·定义和记号第7-8页
   ·无圈边染色问题的研究概况第8-11页
   ·本文的主要结果第11-13页
2 不含相交三角形的平面图的无圈边染色第13-22页
   ·定理2.1 第13页
   ·几个结构引理第13-19页
   ·定理2.1的证明第19-22页
3 不含4圈的平面图的无圈边染色第22-32页
   ·定理3.1 第22页
   ·几个结构引理第22-28页
   ·定理3.1的正明第28-32页
4 稀疏图的无圈边染色第32-47页
   ·最大平均度小于4的图的无圈边染色第32页
   ·几个结构引理第32-45页
   ·定理4.1的证明第45-47页
参考文献第47-50页
在学期间的研究成果及发表的论文第50-51页
致谢第51-53页

论文共53页,点击 下载论文
上一篇:图的存活率
下一篇:边染色图的顶点划分问题