中文摘要 | 第1-6页 |
英文摘要 | 第6-10页 |
一、 引论 | 第10-16页 |
(一) 、 超图带宽和问题的应用背景 | 第10-12页 |
(二) 、 研究现状 | 第12-13页 |
(三) 、 基本概念及符号 | 第13-16页 |
二、 超图带宽和与图带宽和的关系 | 第16-22页 |
(一) 、 基本性质 | 第16-18页 |
(二) 、 超图带宽和与图带宽和的关系 | 第18-20页 |
(三) 、 超图带宽和问题的一些下界 | 第20-22页 |
三、 图及其对偶超图带宽和的关系 | 第22-32页 |
(一) 、 超图的边带宽和 | 第22-23页 |
(二) 、 树及其对偶超图带宽和的关系 | 第23-28页 |
(三) 、 单圈图及其对偶超图带宽和的关系 | 第28-32页 |
四、 超图带宽和问题的一些下界 | 第32-41页 |
(一) 、 超图带宽和问题的度序列方法 | 第32-36页 |
(二) 、 超图带宽和问题的Harper型下界 | 第36-41页 |
参考文献 | 第41-43页 |
致谢 | 第43-44页 |
攻读学位期间发表的学术论文目录 | 第44页 |