| 关于带宽极值问题的一些结果 |
| |
| 引用本文： | 杨爱峰,林诒勋.关于带宽极值问题的一些结果[J].应用数学,2003,16(1):143-147. |
| |
| 作者姓名： | 杨爱峰 林诒勋 |
| |
| 作者单位： | 郑州大学数学系,河南,郑州,450052 |
| |
| 基金项目： | ProjectsuppportedbyNSFC(Grant 10 0 710 76) |
| |
| 摘 要： | 本文研究的问题是确定f(p,B）的值，也就是给定顶点数p和带宽B，求满足最大度不超过B的连通图的最小边数，本文给出了一些f(p,B）的值及相应极图。
|
| 关 键 词： | 图 标号 带宽 极图 |
Some Results on an Extremal Bandwidth Problem |
| |
| YANG Ai-feng,LIN Yi-xun.Some Results on an Extremal Bandwidth Problem[J].Mathematica Applicata,2003,16(1):143-147. |
| |
| Authors: | YANG Ai-feng LIN Yi-xun |
| |
| Abstract: | The problem strudied in this paper is to determine f(p,B),the minimum size of a connected graph G with the given vertex number p,bandwidth B and maximum degree △(G)≤ B.Some exact results on the value f(p,B)and the corresponding extremal graphs are presented. |
| |
| Keywords: | Labeling Bandwidth Extremal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
