图的圈上带和问题.pdfVIP

摘 要 由于图的带宽和问题在VLSI布局设计和纠错代码设计中的应用背 景，引起了一些数学工作者的兴趣。本文讨论了图的圈上带宽和的一些问 题。全文分三章。 第1章给出了有关圈上带宽与圈上带宽和的一些基本概念和预备知 识。 第2章从计算日S。(K。，mn)入手，给出了每一部均是力个顶点的m部 完全图K。(月)的圈上带宽和标号及圈上带宽和。即 强ck c砌=等『等]l等J一譬罔H 第3章讨论树的圈上带宽和，给出了两个下界，即 Bs。c，，≥『舍]cl会J+·，+zcp一△，一。c，， 日s，c丁，≥『会]cl舍j+-，+zcdc，，一△， 并应用以上的下界计算了K。。(星)和％+．(轮)的圈上带宽和。 关键词：标号，圈上带宽和，圈上带宽和标号，树 Abstract The bandwidthsum for hasbeinterestedSineeit problem gra