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

两类图的边染色与无圈边染色

中文摘要第1-10页
Abstract第10-14页
符号说明第14-15页
第一章 绪论第15-21页
   ·基本概念第15-18页
   ·图的染色问题及其相关的猜想第18-19页
     ·边染色第18-19页
     ·无圈边染色第19页
   ·权转移方法第19-20页
   ·本文的主要结论第20-21页
第二章 平面图的边染色第21-61页
   ·边染色的简介第21-22页
   ·重要引理第22-23页
   ·最大度为6且6-圈至多含两条弦的平面图的边染色第23-29页
   ·最大度为6且7-圈至多含两条弦的平面图的边染色第29-37页
   ·最大度为6且7-圈与7-圈不相邻的平面图的边染色第37-46页
   ·最大度为6且8-圈与8-圈不相邻的平面图的边染色第46-61页
第三章 1-平面图的边染色第61-77页
   ·1-平面图的简介第61-62页
   ·4-圈与4-圈不相邻的1-平面图的边染色第62-67页
   ·不含5-圈的1-平面图的边染色第67-72页
   ·含弦5-圈与含弦5-圈不相邻的1-平面图的边染色第72-77页
第四章 平面图的无圈边染色第77-97页
   ·无圈边染色的简介第77-78页
   ·平面图上有限制条件的无圈边染色第78-97页
参考文献第97-105页
致谢第105-107页
攻读博士学位期间完成科研项目及论文情况第107-109页
作者简介第109-110页
学位论文评闽及答辩情况表第110页

论文共110页,点击 下载论文
上一篇:反转Schr(?)dinger方程的拟周期解
下一篇:八羟基喹啉基小分子材料的磁性及光学特性研究