关于带宽极值问题的两个结果(英文)  

Two Results on Extremal Bandwidth Problem

作　　者：郝建修[1] 

机构地区：[1]郑州大学数学系,郑州450052 [2]安阳师专数学系,安阳455002

出　　处：《应用数学》2000年第3期73-78,共6页Mathematica Applicata

摘　　要：本文研究的问题是确定 e* (p,B)的值 ,也就是确定顶点数为 p、带宽为 B的连通图 G的最小边数 .本文给出当 B =p + 32 和 B =p2 +The problem studied in this paper is to determine e *(p,B), the minimum size of a connected graph G with given vertex number p and bandwidth B. This paper presents exact results on B=p+32 and B=p2+2.

关 键 词：标号 带宽 极图 连通图 最小边数 

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