| 关于带宽极值问题的两个结果 |
| |
| 引用本文： | 郝建修.关于带宽极值问题的两个结果[J].应用数学,2000,13(3):73-78. |
| |
| 作者姓名： | 郝建修 |
| |
| 作者单位： | 郑州大学数学系,郑州,450052;安阳师专数学系,安阳,455002 |
| |
| 摘 要： | 本文研究的问题是确定ｅ＊（ｐ，Ｂ）的值，也就是确定顶点数为ｐ、带宽为Ｂ的连通图Ｇ的最小边数，本文给出当Ｂ＝ｐ＋３／２和Ｂ＝ｐ／２＋２时的精确结果。
|
| 关 键 词： | 标号 带宽 极图 连通图 最小边数 |
Two Results on Extremal Bandwidth Problem |
| |
| Hao Jianxiu.Two Results on Extremal Bandwidth Problem[J].Mathematica Applicata,2000,13(3):73-78. |
| |
| Authors: | Hao Jianxiu |
| |
| Abstract: | 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. |
| |
| Keywords: | Graph labeling Bandwidth Extremal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
