关于路幂图的二维带宽问题  

Two-dimensional bandwidth problem for P_n^t

作　　者：吕红杰[1] 申家峰[2] 

机构地区：[1]郑州轻工业学院信息与计算科学系,河南郑州450002 [2]郑州航空工业管理学院基础部,河南郑州450015

出　　处：《郑州轻工业学院学报（自然科学版）》2005年第3期125-128,共4页Journal of Zhengzhou University of Light Industry:Natural Science

摘　　要：给出了路幂图的二维带宽精确值,并由此推导出一般图的二维带宽的一个上界,且上界由该图的带宽表示.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.

关 键 词：图的嵌入 二维带宽 路幂图 

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