图的循环着色及网络中的若干问题

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:chinajswgh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该论文由三部分构成.第一部分主要是研究以交通控制系统为应用背景所产生的图的循环着色问题.在这部分,我们重点关注任意图G的Mycielski图的循环着色以及完全图K<,n>的多重Mycielski图M(K<,n>) 的循环着色问题.第二部分主要研究移位交换网的最优路由问题.给出了源节点与目的节点之间的最优路由.第三部分主要研究无向双环网G(N,±s)的直径以及连通性问题.在这部分,我们主要是利用无向双环网的N个节点中的每个节点中的每个点都可用平面坐标系中的坐标(x,y),采用(x+ys)modN的方式表示,从而发现N个节点在坐标平面中周期性地出现.
其他文献
学位
期权定价问题一直以来都是金融数学理论研究的前沿与热点,它的研究和发展对金融市场有着深远的影响。近些年来,除了一些经典的欧式期权与美式期权之外,金融市场上还涌现出大量的
有限群模表示论的研究始于L.E.Dickson,而R.Brauer是模表示论的奠基人,通过研究有限群的表示论性质从而刻画其群论的奠基人,通过研究有限群的表示论性质从而刻画其群论性质是
在这篇文章当中,我们所讨论的主要内容就是把两个导子推广到n个导子的情形,也就是对所有的xx,……x∈R都有d(x)d(x)……d(x)=0.令C是半素环R的极大右商环Q(R)的中心,也就是半素
该文的主要研究方向是多状态联想记忆网络学习算法问题,着重研究了存储模型的吸引域,求解到了多状态存储模型的球状域,并设计了一种基于球状吸引域的学习算法.文章首先介绍了
《全日制义务教育数学课程标准》认为:小学数学教学要以获取知识为首要目标转变为首先关注人的素质发展,创造一个有利于学生的生动活泼的教育环境,提供给学生充分发展的空间
在缺省逻辑中,缺省理论的可表示性反映了缺省逻辑的推理能力,是缺省逻辑理论研究的重要部分.该文主要研究模态逻辑的可表示理论以及相关的复杂性结果.首先,该文给出了模态理论等
众所周知,假设检验与检验统计量的极限分布有密切关系.但大多数情况下,统计量的抽样分布依赖于样本的分布,而样本的分布通常未知,故抽样分布难以求出.该文应用Efron(1979)引
传染病动力学模型是生物数学模型的一个重要组成部分,近年来受到国内外许多学者的广泛关注.本文主要在前人工作的基础上,利用微分方程的相关理论和方法建立了两类传染病模型,分
该文的LL算法就是融合了概率统计的思想,将离散卷积和方差-协方差阵的变形作为加密算法中的两个主要加密函数,并结合隐写术和产生随机数的方法,使由LL算法加密后的密文具有很