Problems on Two-dimensional Bandwidth under
Distance of L∞ -norm
HAO Jian-xiu;LI Xiang-lu
【期刊名称】《数学季刊(英文版)》 【年(卷),期】2004(019)004
【摘要】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. 【总页数】6页(362-367)
【关键词】graph labeling;two-dimensional bandwidth;L∞-norm 【作者】HAO Jian-xiu;LI Xiang-lu
【作者单位】Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China;Department of Administration, Zhongyuan Institute of Technology, Zhengzhou 450007, China 【正文语种】中文 【中图分类】O157.5 【相关文献】
1.Two-Dimensional Breather Lattice Solutions and Compact-Like Discrete Breathers and Their Stability in Discrete Two-Dimensional Monatomic β-FPU Lattice [J], XU Quan; TIAN Qiang
2.Two-dimensional discrete gap breathers in a two-dimensional discrete