|
|||||
|
|
| 关于图的带宽的一些定理 | |
| 引用本文： | 麦结华,罗海鹏.关于图的带宽的一些定理[J].应用数学学报,1984(1). |
| 作者姓名： | 麦结华 罗海鹏 |
| 作者单位： | 广西大学 (麦结华)，广西计算中心(罗海鹏) |
| 摘 要： | 引言 设G是有N个顶点的图,V(G)是G的全体顶点的集合,称任一个1—1对应的函数f:V(G)→{1,2,…,N}为G(或V(G))上的一个标号,记 B(f)=max{f(u)-f(v):u与v是G上相邻顶点},称B(f)为标号f的带宽.又记 B(G)=min{B(f):f是V(G)上的标号},称 B(G)为图G的带宽.若f是V(G)上的一个标号且B(f)=B(G),则称f为V(G) |
| 本文献已被 CNKI 等数据库收录！ | |