设G是有n个顶点的简单图.f:v(G)→{1,2…,n}是双射,定义S(G)=minS_f(G),其中S_f(G)=sumfrom(uv)∈Eto(|f(u)-f(v)|,称S(G)为G的带宽和.本文得到了树及无三角形图的带宽和上界.
贺州学院学报
1998年1期
