|
|||||
|
|
| 两类图的带宽和上界 | |
| 引用本文： | 戚绍斌,喻平.两类图的带宽和上界[J].贺州学院学报,1998(1). |
| 作者姓名： | 戚绍斌 喻平 |
| 作者单位： | 梧州师专数学系，广西师范大学数学与计算机科学系 讲师 广西贺州542800，副教授 广西桂林541004 |
| 摘 要： | 设G是有n个顶点的简单图.f:v(G)→{1,2…,n}是双射,定义S(G)=minS_f(G),其中S_f(G)=sum from (uv)∈E to (|f(u)-f(v)|,称S(G)为G的带宽和.本文得到了树及无三角形图的带宽和上界. |
| 关 键 词： | 带宽和 树 上界 |
| 本文献已被 CNKI 等数据库收录！ | |