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

几类拓扑图的结构与染色

中文摘要第1-12页
Abstract第12-17页
符号说明第17-19页
第一章 绪论第19-37页
   ·基本术语和符号第19-21页
   ·图的几类染色与相关猜想第21-27页
   ·几类拓扑图简介第27-31页
   ·权转移方法第31-33页
   ·本文的主要结果第33-37页
第二章 1-平面图的结构与染色第37-79页
   ·相关定义与基本性质第37-40页
   ·边染色第40-52页
   ·全染色第52-65页
   ·列表边染色与列表全染色第65-70页
   ·均匀点染色第70-79页
第三章 IC-平面图的结构与染色第79-101页
   ·相关定义与基本性质第79页
   ·IC-平面图的结构第79-89页
   ·IC-平面图的染色第89-101页
第四章 伪外平面图的结构与染色第101-127页
   ·相关定义与基本性质第101-104页
   ·伪外平面图的边分解第104-111页
   ·伪外平面图的结构第111-116页
   ·伪外平面图的染色第116-127页
第五章 平面图上有限制条件的染色第127-147页
   ·k-森林染色第127-138页
   ·r-无圈边染色第138-147页
第六章 可进一步研究的问题第147-161页
   ·图的判定第147-149页
   ·具有大围长的1-平面图与IC-平面图第149-150页
   ·几类拓扑图的其他染色第150-161页
参考文献第161-167页
致谢第167-169页
作者简介第169-174页
学位论文评阅及答辩情况表第174页

论文共174页,点击 下载论文
上一篇:我国农业保险利益关系研究
下一篇:图的几类染色问题