谢尔宾斯基相关图类的结构性质
目录 | 第1-6页 |
Contents | 第6-8页 |
中文摘要 | 第8-11页 |
ABSTRACT | 第11-15页 |
符号说明 | 第15-16页 |
第一章 绪论 | 第16-34页 |
·基本定义与符号 | 第16-18页 |
·谢尔宾斯基相关图类的概念 | 第18-22页 |
·谢尔宾斯基相关图类的研究现状 | 第22-28页 |
·本文的主要结果 | 第28-34页 |
第二章 谢尔宾斯基相关图类的哈密尔顿性 | 第34-48页 |
·简介 | 第34-35页 |
·重要引理 | 第35-36页 |
·主要结果及证明 | 第36-48页 |
第三章 谢尔宾斯基相关图类的染色问题 | 第48-80页 |
·简介 | 第48-49页 |
·谢尔宾斯基相关图类的线性t-染色 | 第49-58页 |
·简介 | 第49页 |
·主要结果及证明 | 第49-58页 |
·谢尔宾斯基相关图类的路t-染色 | 第58-71页 |
·简介 | 第58-59页 |
·主要结果及证明 | 第59-71页 |
·谢尔宾斯基图S(n,k)的平方图的染色问题 | 第71-80页 |
·简介 | 第71页 |
·主要结果及证明 | 第71-80页 |
第四章 谢尔宾斯基图中的最短路问题 | 第80-98页 |
·简介 | 第80页 |
·谢尔宾斯基图S(n,k)中的最短路问题 | 第80-91页 |
·简介 | 第80-81页 |
·重要引理 | 第81-83页 |
·主要结果及证明 | 第83-91页 |
·谢尔宾斯基图S(n,3)中的最短路问题 | 第91-98页 |
·简介 | 第91-92页 |
·重要引理 | 第92-93页 |
·主要结果及证明 | 第93-98页 |
参考文献 | 第98-106页 |
致谢 | 第106-108页 |
攻读博士学位期间完成的论文情况 | 第108-110页 |
学位论文评阅及答辩情况表 | 第110页 |