和宽相关论文
全文证明了如下结果: 文中B(G)和b(G)分别表示有P(G)个顶点的图G的带宽与和宽,Δ(G)是G的最大度,δ(G)是G的最小度,α=Δ(G~c)—Δ......
设 f 表示图 G 顶点上的标号函数,定义 b(G)=min max{f(u)+f(v)|边(u,v)∈E(G)}.其中图 G 是简单、连通图。称 b(G)为 G 的和宽.期......