两个图的联的带宽

THE BANDWIDTH OF THE JION OF TWO GRAPHS

本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。

In this paper,we determine the banduidth of the Jion G+H of two graphs G and H when the bandwidths B(G)and B(H) are given.Our result is that B(G+H)=min{|V(H)|+max{B(G),[|V(G)|-1/2], |V(G)|+max{B(H)[|V(H)|-1/2]}}.