| 麦比乌斯梯子及其他图类的二维带宽(英文) |
| |
| 引用本文： | 郝建修.麦比乌斯梯子及其他图类的二维带宽(英文)[J].河南科学,2000,18(1):15-20. |
| |
| 作者姓名： | 郝建修 |
| |
| 作者单位： | 郑州大学数学系,河南,郑州,450052;安阳师专数学系,河南,安阳,455002 |
| |
| 摘 要： | 设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。本文给出了一些特殊图类的二维带宽
|
| 关 键 词： | 图的标号 二维带宽 |
| 修稿时间： | 1999-12-04 |
Two-dimensional Bandwidth of Mobius Ladders and Other Graphs |
| |
| HAO Jian-xiu.Two-dimensional Bandwidth of Mobius Ladders and Other Graphs[J].Henan Science,2000,18(1):15-20. |
| |
| Authors: | HAO Jian-xiu |
| |
| Institution: | HAO Jian-xiu
(Department of Mathematics, ZHengzhou University, Zhengzhou 450052 China; Anyang Teachers
College, Anyang 455002, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | graph labeling two-dimensional bandwidth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
