图的圈上带宽和问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:cannyjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于图的带宽和问题在VLSI布局设计和纠错代码设计中的应用背景,引起了一些数学工作者的兴趣.该文讨论了图的圈上带宽和的一些问题.全文分三章.第1章给出了有关圈上带宽与圈上带宽和的一些基本概念和预备知识.第2章从计算BS<,c>(K<,n>,mn)入手,给出了每一部均是n个顶点的m部完全图K<,m>(n)的圈上带宽和标号及圈上带宽和.
其他文献
本文主要讨论了几类奇摄动问题的角层现象,文章的结构安排如下:  第一章主要说明了奇摄动问题的研究概况,介绍了本文的主要工作和创新之处,且陈述了本文用到的基本概念和主
该文讨论了集值映射向量优化理论的若干问题.在线性空间中定义了广义次似凸集值映射的概念,并讨论了它的一些重要性质.在广义次似凸性假设下,证明了Gordan-Farkas型的择一性
本文对经验Bayes和客观Bayes推断中若干问题进行了研究.具体地我们研究了多元模型中参数的Bayes估计、经验Bayes估计和同变估计的构造及其它们的性质.而且在更为一般的协方差
该文研究了某些高阶线性微分方程解的增长性问题.其中第二章研究了一类高阶整函数系数微分方程解的增长性的进一步结果,当存在某个系数对方程的解的性质起主要支配作用时,得
破产理论的研究一直是风险理论的核心研究内容,该文应用更新理论和鞅方法重点研究了与破产有关的问题,如描述保险公司安全状况的终极破产概率,和刻画保险公司破产严重程度的
李代数和约当代数是两类重要的非结合代数.在李代数上,Rota-Baxter算子与经典Yang-Baxter方程的解是等价的.本文主要讨论除三维交换李代数、Heisenberg李代数、s l(2,C)之外
本文在局部一致空间上研究了具有临界增长率的非线性分形衰减波动方程解的动力行为:(此处为公式省略)  其中 N≥3;α,ω为给定正常数;(-Δ)、为分形衰减项,其参数θ∈ G(0,1];外
复信道信号恢复技术采用硬件设计电路网络达到使失真信号被恢复的目的,但是用硬件的方法进行信号恢复存在着元件参数需反复调试、对不同类型的通信体制和信道特性的适应能力
本文主要利用匹配渐近展开法、合成展开法、界定函数法等摄动方法和微分不等式理论研究奇摄动内层问题.  第一章引言部分综述了摄动理论与方法的历史发展及有关应用背景,并
全文共分五章:第一章,综述光正交码的研究背景和当前领域的研究状况,并且给出了一些基本的名词和事实.第二章,主要运用重要的组合结构Skew starter,证明了存在一个最优(v,5,1