关于图染色中若干参数的研究
摘要 | 第1-8页 |
ABSTRACT | 第8-13页 |
第一章 绪论 | 第13-25页 |
·符号说明 | 第13-14页 |
·基本概念 | 第14-16页 |
·图的染色 | 第16-18页 |
·论文的结构和主要内容 | 第18-25页 |
·图的边染色 | 第18-19页 |
·图的点可区别染色 | 第19-22页 |
·图的均匀染色 | 第22-24页 |
·图的色可选择性 | 第24-25页 |
第二章 平面图的边染色 | 第25-39页 |
·无弦圈平面图的边染色 | 第25-32页 |
·不含6-圈平面图的边染色 | 第32页 |
·2-连通平面图的边-面染色 | 第32-39页 |
第三章 点可区别染色 | 第39-69页 |
·大围长平面图的邻强边染色 | 第39-47页 |
·最大度为4的图的邻强边染色 | 第47-57页 |
·一般图的邻强边染色 | 第57-62页 |
·联图的点可区别全染色 | 第62-69页 |
第四章 图的均匀染色 | 第69-105页 |
·引言 | 第69-70页 |
·围长至少为6的平面图的均匀染色 | 第70-72页 |
·不含4-圈和7-圈平面图的均匀染色 | 第72-80页 |
·不含4-圈和6-圈平面图的均匀染色 | 第80-90页 |
·不含5-圈和6-圈平面图的均匀染色 | 第90-105页 |
第五章 色数等于选择数的4-正则图 | 第105-111页 |
·问题简介 | 第105-106页 |
·H_n的选择数 | 第106-109页 |
·H_n在列表全染色中的一个应用 | 第109-111页 |
参考文献 | 第111-118页 |
作者在攻读博士学位期间公开发表的论文 | 第118-119页 |
作者在攻读博士学位期间所参与的项目 | 第119-120页 |
致谢 | 第120页 |