Problems on Two-dimensional Bandwidth under Distance of L_∞-norm
- 点击量:
- 作者:郝建修
- 所属单位:数理与信息工程学院
- 文献类型:期刊
- 发表时间:2004-01-01
- 发表刊物:数学季刊
- 卷号:第19卷
- 期号:第4期
- 页面范围:362-367
- Issn号:1002-0462
- 是否译文:否
- 关键字:graph;labeling;two-dimensional;bandwidth;L∞-norm
- 摘要:The two-dimensional bandwidth problem is to determine an embedding of graph G in a grid graph in the plane such that the longest edges are as short as possible. In this paper we study the problem under the distance of L∞-norm.
推荐此文