| 关于路幂图的二维带宽问题 |
| |
| 引用本文： | 吕红杰,申家峰. 关于路幂图的二维带宽问题[J]. 郑州轻工业学院学报(自然科学版), 2005, 20(3): 125-128 |
| |
| 作者姓名： | 吕红杰 申家峰 |
| |
| 作者单位： | 1. 郑州轻工业学院,信息与计算科学系,河南,郑州,450002
2. 郑州航空工业管理学院,基础部,河南,郑州,450015 |
| |
| 摘 要： | 给出了路幂图的二维带宽精确值,并由此推导出一般图的二维带宽的一个上界,且上界由该图的带宽表示.
|
| 关 键 词： | 图的嵌入 二维带宽 路幂图 |
| 文章编号： | 1004-1478（2005）03-0125-04 |
| 收稿时间： | 2005-03-24 |
| 修稿时间： | 2005-03-24 |
Two-dimensional bandwidth problem for Ptn |
| |
| LV Hong-jie,SHEN Jia-feng. Two-dimensional bandwidth problem for Ptn[J]. Journal of Zhengzhou Institute of Light Industry(Natural Science), 2005, 20(3): 125-128 |
| |
| Authors: | LV Hong-jie SHEN Jia-feng |
| |
| Abstract: | Bounds fo two-dimensional bandwidth problem for P^tn is produced, and then presents the upper bound of any given graph which is expressed by its bandwidth. |
| |
| Keywords: | graph embedding two-dimensional bandwidth P^tn |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
