图的带宽的一个树宽上界(英文)  

An Upper Bound of the Bandwidth of a Graph in Terms of the treewidth

作　　者：原晋江[1] 王世英[2] 

机构地区：[1]郑州大学数学系,郑州450052 [2]新疆大学经济研究所,乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》1999年第2期30-33,共4页Journal of Xinjiang University(Natural Science Edition)

摘　　要：本文证明了若Ｇ是一个顶点数为ｎ、树宽为ｋ的图，则图Ｇ的带宽至多为〔〕－１．We show in this Paper that if G is a graph with vertex number n and treewidth k, then the bandwidth of G is at most [ ] -1.

关 键 词：带宽 树宽 上界 图 

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