Problems on Two-dimensional Bandwidth under Distance of L_∞-norm |
| |
作者姓名: | HAO Jian-ziu LI Xiang-lu |
| |
作者单位: | 1.Department of Mathematics,Zhejiang Normal University,Jinhua 321004,China; 2.Department of Administration,Zhongyuan Institute of Technology,Zhengzhou 450007,China |
| |
基金项目: | SupportedbytheNaturalScienceFoundationofZhejiangProvince(102055) |
| |
摘 要: | 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.
|
关 键 词: | graph labeling two-dimensional bandwidth L∞-norm |
本文献已被 CNKI 等数据库收录! |