循环带宽相关论文
本文由两部分组成，第一部分研究图加一条后的带宽和问题，第二部分研究带宽，循环带宽，带宽和及循环带宽和的内插性. 第一章是引言部......
最优嵌入问题是从稀疏矩阵计算,纠错码,数据结构,VLSI及分子生物学等中撮出来的数学模型,有着广泛的应用背景.该文所涉及的图均为......
本文研究了图Ｇ与图Ｈ的联图Ｃ∨Ｈ，图Ｇ的补图Ｇ的循环带宽．运用构造精确下界的方法，得到了Ｂ＿ｅ（Ｇ∨Ｈ）关于｜Ｖ（Ｇ）｜与｜Ｖ（Ｈ）｜的表达式及Ｂ＿ｃ（Ｇ）关于｜Ｖ（Ｇ）｜与Ｂ＿ｃ（Ｇ）的关系式．......
一个图的循环带宽问题是将其嵌入到一个循环加群（Ｚ＿ｎ，）上，使得任意两相邻顶点在（Ｚ＿ｎ，）中的对应元素的距离的最大者达到最小．本文将带宽中的Ｈａｒｐｅｒ方法推......
设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群。从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号。ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘｄ（ｆ（ｕ），ｆ（ｖ），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝。......
Abstract. Let G be a simple graph. The cyclic bandwidth sum problem is to determine a labeling of graph G in a cycle suc......
