图的点可区别染色和标号
中文摘要 | 第6-9页 |
英文摘要 | 第9-12页 |
符号说明 | 第13-14页 |
第一章 绪论 | 第14-34页 |
1.1 基本术语与符号 | 第15-17页 |
1.2 本文研究的主要问题 | 第17-30页 |
1.2.1 局部非正则边染色 | 第17-18页 |
1.2.2 列表1-2-3猜想 | 第18-21页 |
1.2.3 邻和可区别边染色 | 第21-23页 |
1.2.4 反魔幻标号猜想 | 第23-26页 |
1.2.5 DP-染色 | 第26-30页 |
1.3 本文主要结果 | 第30-34页 |
第二章 边赋权下的正常点染色 | 第34-86页 |
2.1 局部非正则边染色 | 第34-46页 |
2.2 列表1-2-3猜想 | 第46-51页 |
2.3 邻和可区别边染色 | 第51-83页 |
2.4 说明 | 第83-86页 |
第三章 反魔幻标号猜想的相关问题 | 第86-120页 |
3.1 无向图的反魔幻定向 | 第86-104页 |
3.2 图的局部反魔幻标号 | 第104-117页 |
3.3 思考 | 第117-120页 |
第四章 图的DP-染色 | 第120-132页 |
4.1 可平面图的DP-染色 | 第120-127页 |
4.2 结语 | 第127-132页 |
4.2.1 关于定理4.1.1证明的思考 | 第127-129页 |
4.2.2 关于DP-染色的思考 | 第129-132页 |
参考文献 | 第132-140页 |
致谢 | 第140-142页 |
攻读博士学位期间完成论文情况 | 第142-144页 |
作者简介 | 第144-145页 |
附件 | 第145页 |