几类图的带宽问题

摘要

在第一章综述之后,在已有的研究成果基础上,弟二、三章对类路树、类路图进行了研究,求出了它们的带宽和带基数,在第四章中,求出了最大度为3的树的二维带宽,还给出了一个求任意树点带宽上界的算法.该文是对类路树、类路图及最大度为3的树的带宽问题进行讨论,并求出了精确解.

目录

文摘

英文文摘

第一章引言与综述

1.1问题的由来

1.2发展现状

1.3文章结构

第二章类路树的带宽和带基数

2.1问题的提出

2.2类路树的带基数

2.3类路树的点带宽

2.4类路树的边带宽

第三章类路图的带宽和带基数

3.1类路图的带基数与点带宽

3.2类路图的边带宽

第四章最大度为3的树的二维带宽和点带宽

4.1最大度为3的树的二维带宽

4.2最大度为3的树的带基数与点带宽

第五章结论

致谢

参考文献

发表论文