首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

最优嵌入中的若干问题研究

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页

论文共101页,点击 下载论文
上一篇:椭球界面下Neumann边值问题的积分解
下一篇:RS和GIS支持下的土地利用/土地覆被变化研究——以郑汴间沙岗地区为例