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

• 作者: 郝建修
• 来源期刊: 河南科学
• 关键词: 图的标号 二维带宽
• 年，卷（期）: 2000,（1）
• 页码范围: 15-20
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2000.01.004

摘要

设G是一个简单图.二维带宽问题是:确定图G在平面格子上的一个嵌入,使得最长边尽可能短.本文给出了一些特殊图类的二维带宽.