First Author:郝建修
Date of Publication:2004-01-01
Journal:数学季刊
Affiliation of Author(s):数理与信息工程学院
Document Type:期刊
Volume:第19卷
Issue:第4期
Page Number: 362-367
ISSN No.:1002-0462
Key Words:graph；labeling；two-dimensional；bandwidth；L∞-norm
Abstract: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.
Translation or Not:no