Abstract in Chinese | 第1-10页 |
Abstract in English | 第10-15页 |
1. Survey | 第15-21页 |
1.1. History. | 第15-19页 |
1.2. Previous Results. | 第19-20页 |
1.3. Organization. | 第20-21页 |
2. Two-dimensional Bandwidth Problem | 第21-53页 |
2.0. Introduction. | 第21-24页 |
2.1. Two-dimensional Bandwidth of Mobius Ladders and Other Graphs. | 第24-32页 |
2.2. Two-dimensional Bandwidth under Distance of L_∞-Norm for Graph Products. | 第32-43页 |
2.3. Operations on Two-dimensional Bandwidth under Distance of L_∞-Norm. | 第43-50页 |
2.4. Two-dimensional Bandwidth Algorithm for Trees. | 第50-53页 |
3. Cyclic Bandwidth Sum of Graphs. | 第53-63页 |
3.1. Introduction. | 第53-54页 |
3.2. Preliminaries. | 第54-56页 |
3.3. Lower Bounds. | 第56-59页 |
3.4. Upper Bounds. | 第59-63页 |
4. Extremal Problem on Bandwidth and Cutwidth | 第63-97页 |
4.0. Introduction. | 第63-65页 |
4.1. Two Results on Extremal Bandwidth Problem. | 第65-71页 |
4.2. An Extremal Bandwidth Problem for Bipartite Graphs. | 第71-76页 |
4.3. Extremal Cutwidth Problem for Graphs. | 第76-86页 |
4.4. On the Maximum Size of Graphs of a Given Cutwidth. | 第86-97页 |
5. Conclusions | 第97-99页 |
5.1. Conclusions. | 第97页 |
5.2. Some Ideas for Further Studies. | 第97-99页 |
Bibliography | 第99-101页 |