联图与补图的循环带宽

本文研究了图Ｇ与图Ｈ的联图Ｃ∨Ｈ，图Ｇ的补图Ｇ的循环带宽．运用构造精确下界的方法，得到了Ｂ＿ｅ（Ｇ∨Ｈ）关于｜Ｖ（Ｇ）｜与｜Ｖ（Ｈ）｜的表达式及Ｂ＿ｃ（Ｇ）关于｜Ｖ（Ｇ）｜与Ｂ＿ｃ（Ｇ）的关系式．

关于图的循环带宽的一些结果

本文给出关于图的循环带宽的一些结果．

关于循环带宽的Harper方法

一个图的循环带宽问题是将其嵌入到一个循环加群（Ｚ＿ｎ，）上，使得任意两相邻顶点在（Ｚ＿ｎ，）中的对应元素的距离的最大者达到最小．本文将带宽中的Ｈａｒｐｅｒ方法推广到循环带宽中去，并得出了若干图的循环带宽。

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群．从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号．ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘ（ｕ，ｖ）∈Ｅ（Ｇ）ｄ（ｆ（ｕ），ｆ（ｖ）），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝．Ｇ的循环带宽Ｂｃ（Ｇ）是指对Ｇ的所有循环标号ｆ的循环带宽的最小值．借鉴关于带宽的已有结论，深入讨论循环带宽的Ｈａｒｐｅｒ型下界。