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

Two-dimensional Bandwidth of Mobius Ladders and Other Graphs

作　　者：郝建修[1,2] 

机构地区：[1]郑州大学数学系 [2]安阳师专数学系,河南安阳455002

出　　处：《河南科学》2000年第1期15-20,共6页Henan Science

摘　　要：设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.

关 键 词：标号 二维宽带 麦比乌斯梯子 简单图 平面格子 

分 类 号：O157.5[理学—数学]