|
|||||
|
|
| 关于单位区间图的二维带宽问题 | |
| 引用本文： | 吕红杰,申家峰,戴明清. 关于单位区间图的二维带宽问题[J]. 郑州轻工业学院学报(自然科学版), 2006, 21(1): 96-99 |
| 作者姓名： | 吕红杰 申家峰 戴明清 |
| 作者单位： | 1. 郑州轻工业学院,信息与计算科学系,河南,郑州,450002 2. 郑州航空工业管理学院,基础部,河南,郑州,450015 3. 华北水利水电学院,数学系,河南,郑州,450011 |
| 摘 要： | 二维带宽问题是将图G的顶点嵌入平面格子图,使其最长的连线尽可能短.通过引进矩形链这一概念,给出单位区间图的二维带宽精确值. |
| 关 键 词： | 二维带宽 单位区间图 图的嵌入 |
| 文章编号： | 1004-1478（2006）01-0096-04 |
| 收稿时间： | 2005-03-25 |
| 修稿时间： | 2005-03-25 |
Two-dimensional bandwidth problem for unit-interval graph |
|
| LV Hong-jie,SHEN Jia-feng,DAI Ming-qing. Two-dimensional bandwidth problem for unit-interval graph[J]. Journal of Zhengzhou Institute of Light Industry(Natural Science), 2006, 21(1): 96-99 | |
| Authors: | LV Hong-jie SHEN Jia-feng DAI Ming-qing |
| Affiliation: | 1. Dept. of Infor. and Computation Sci., Zhengzhou Univ. of Light Ind., Zhengzhou 450002, China ; 2. Basic Dept. , Zhengzhou Inst. of Aeronautical Ind. Management, Zhengzhou 450015, China ; 3. Dept. of Maths . , North China Inst. of Water Conservancy and Hydroelectric Power, Zhengzhou 450011, China |
| Abstract: | The two-dimensional bandwidth problem is to find an embedding of graph G in a grid graph in the plane so that the longest edges are as short as possible.The exact value of two-dimensional bandwidth for unit-interval graph is produced. |
| Keywords: | two-dimensional bandwidth unit-interval graph graph embedding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |