摘要 | 第4-6页 |
Abstract | 第6-7页 |
符号及注记 | 第10-12页 |
第一章 绪论 | 第12-27页 |
§1.1 引言 | 第12-13页 |
§1.2 图的基本术语及正常着色问题 | 第13-17页 |
§1.2.1 图的基本术语 | 第13-15页 |
§1.2.2 图的正常着色问题 | 第15-17页 |
§1.3 图的距离标号问题 | 第17-24页 |
§1.3.1 L(j,k)-标号问题 | 第18-20页 |
§1.3.2 L(j,k)-边标号问题 | 第20-22页 |
§1.3.3 强边着色问题 | 第22-24页 |
§1.4 本文主要研究内容 | 第24-27页 |
第二章 一些简单图类的L(1,2)-边标号 | 第27-41页 |
§2.1 相关定义和已知结论 | 第27-28页 |
§2.2 路、圈、完全图和完全多部图的L(1,2)-边标号 | 第28-30页 |
§2.3 无穷△-正则树的L(1,2)-边标号 | 第30-34页 |
§2.4 轮图的L(1,2)-边标号 | 第34-41页 |
第三章 项链的L(1,2)-边标号 | 第41-54页 |
§3.1 相关的一些定义 | 第41-42页 |
§3.2 P_2和P_h的笛卡尔乘积图的L(1,2)-边标号 | 第42-44页 |
§3.3 项链Ne_h的L(1,2)-边标号 | 第44-47页 |
§3.4 Ne_(10)的L(1,2)-边标号数 | 第47-54页 |
第四章 网格图的L(1,2)-边标号 | 第54-65页 |
§4.1 网格图的定义 | 第54-55页 |
§4.2 六边形网格图的L(1,2)-边标号 | 第55-57页 |
§4.3 四边形网格图的L(1,2)-边标号 | 第57-61页 |
§4.4 三角形网格图的L(1,2)-边标号 | 第61-65页 |
第五章 强边着色的放松问题 | 第65-85页 |
§5.1 定义及相关的一些知识 | 第65-68页 |
§5.2 树的(1,0)-放松强边着色 | 第68-71页 |
§5.3 无穷正则树T_∞(△)的(s,0)-放松强边着色 | 第71-74页 |
§5.4 无穷正则树T_∞(△)的(0,t)-放松强边着色 | 第74-78页 |
§5.5 无穷正则树T_∞(△)的μ-放松强边着色 | 第78-85页 |
第六章 总结与展望 | 第85-87页 |
参考文献 | 第87-94页 |
附录一 个人学习经历 | 第94-95页 |
附录二 博士期间发表和完成的论文 | 第95-96页 |
附录三 博士期间参加的科研项目、学术会议 | 第96-97页 |
附录四 致谢 | 第97页 |