英文摘要 | 第1-15页 |
1 Introduction | 第15-28页 |
1.1 The Problem and Background | 第16-20页 |
1.2 Basic Terminology | 第20-21页 |
1.3 Survey of Known Results | 第21-25页 |
1.4 Organization and Main Results | 第25-28页 |
2 Pagenumber of Special Graphs | 第28-40页 |
2.1 Mobius Ladder | 第29-30页 |
2.2 Petersen Graph | 第30-31页 |
2.3 Strong Product of Path with Path | 第31-36页 |
2.4 Strong Product of Path with Cycle | 第36-38页 |
2.5 Strong Product of Cycle with Cycle | 第38-40页 |
3 Relations with Other Graph Theoretical Parameters | 第40-60页 |
3.1 Definitions | 第41-43页 |
3.2 Pagenumber and Treewidth | 第43-54页 |
3.3 Pagenumber and Cyclic Bandwidth | 第54-57页 |
3.4 Pagenumber and Cyclic Cutwidth | 第57-60页 |
4 Properties of Pagenumber and Approximation Algorithm | 第60-68页 |
4.1 Definitions | 第61页 |
4.2 Pagenumber of Operations of Graphs | 第61-63页 |
4.3 A Class of Graphs with Maximum Pagenumber | 第63-64页 |
4.4 Approximation algorithm for Chordal Graphs | 第64-68页 |
Bibliography | 第68-73页 |
Appendix | 第73页 |