林诒勋.二维带宽的浓度下界(英)[J].数学研究及应用,1996,16(3):343~349
二维带宽的浓度下界(英)
On Density Lower Bounds of Two Dimensional Bandwidth
投稿时间:1994-02-13  
DOI:10.3770/j.issn:1000-341X.1996.03.007
中文关键词:  
英文关键词:graph labeliug, two-dimensional bandwidth.
基金项目:
作者单位
林诒勋 郑州大学数学系450052 
摘要点击次数: 2422
全文下载次数: 1226
中文摘要:
      二维带宽问题是确定图G在平面格子图中的一个嵌入,使最长的边尽可能短.本文研究若干个下界以及它们应用于带宽的估值.所有结果均建立在一种平面组合几何的方法之上.其中的浓度下界改进了文献[3]的结果.
英文摘要:
      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 short as possible. This paper gives several lower bounds and their applications to evaluate the bandwidth. All results are based on an approach of combinatorial geometry in the plane.
查看全文  查看/发表评论  下载PDF阅读器