图的圈带宽和

图的圈带宽和问题即为求图G的一个在圈上的标号,并且使得边的总长尽可能地小,用BSc(G)表示.给出了BSc(G)的一个上界并讨论了BSc(G+e)与BSc(G)的关系,其中e E(G).

树的圈上带宽和下界

给出了一些以顶点数、直径或独立数表示的树的圈上带宽和的下界，并以此计算了K1，n(星）和Wn+1（轮）的圈上带宽和。