麦比乌斯梯子及其他图类的二维带宽

• 作 者: 郝建修
• 机 构: 郑州大学数学系,河南,郑州,450052;安阳师专数学系,河南,安阳,455002
• 出 处: 河南科学
• 发表日期: 2000年1期
• 关键词: graph labeling two-dimensional bandwidth

设G是一个简单图.二维带宽问题是:确定图G在平面格子上的一个嵌入,使得最长边尽可能短.本文给出了一些特殊图类的二维带宽.“,”Let G be a simple graph. 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. This paper gives the two dimensional bandwidth of some special graphs.