摘要 | 第1-6页 |
Abstract | 第6-10页 |
第一章 绪论 | 第10-21页 |
·基本概念 | 第11-13页 |
·两类标号问题的研究背景及其进展 | 第13-19页 |
·L(2,1)-标号问题 | 第13-17页 |
·(2,1)-全标号问题 | 第17-19页 |
·主要结果 | 第19-21页 |
第二章 树的L(2,1)-标号 | 第21-59页 |
·结构引理 | 第21-28页 |
·最大度为3的树的L(2,1)-标号数的刻画 | 第28-59页 |
·充分性 | 第41-54页 |
·必要性 | 第54-59页 |
第三章 图的(2,1)-全标号 | 第59-103页 |
·树的(2,1)-全标号 | 第59-81页 |
·充分条件Ⅰ | 第59-67页 |
·充分条件Ⅱ | 第67-81页 |
·外平面图的(2,1)-全标号 | 第81-103页 |
·△(G)≤3的情况 | 第81-83页 |
·△=4的情况 | 第83-100页 |
·△≥5的情况 | 第100-103页 |
第四章 图的(2,1)-点面标号 | 第103-114页 |
·一些简单图类的(2,1)-点面标号 | 第103-106页 |
·外平面图的(2,1)-点面标号 | 第106-114页 |
参考文献 | 第114-119页 |
攻读博士期间完成的论文 | 第119-120页 |
致谢 | 第120-12页 |