广义de Bruijn和Kautz有向图的双向控制和k元双向控制数

来源 :上海大学 | 被引量 : 0次 | 上传用户:ironfeet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇文章主要研究在广义de Bruijn有向图和广义Kautz有向图上的双向控制数和k元双向控制数问题. 本文的主要内容和结果分为以下三部分: 第一部分,首先给出了在广义de Bruijn有向图的双向控制数的上下界,接着在几种具体情况下降低双向控制数的上界情况,特别是某些情况下给出了确切的双向控制数,而且给出了d=2,4时达到下界的充分条件(有关结果发表在《InformationProgrem Letters》(2009),doi:10.1016/j.ipl.2009.04.010). 第二部分,首先给出了在广义Kautz有向图的双向控制数的上下界,并给出了达到下界的充分条件;接着在几种具体情况下研究双向控制数的情况(有关结果被《Journal of Shanghai University》录用). 第三部分,首先给出了在广义de Bruijn和Kautz有向图的k元双向控制数的下界,接着在d整除n的条件下,给出了具体确切的k元双向控制数(手稿).
其他文献
由于自动化立体仓库的建造成本高、投资大、回报年限长,同时面对着快速增长的不确定性需求和有限的资源(人力、物力、财力、时间、空间等),以及建造自动化立体仓库时考虑的经济
每年大量的自然或人为的灾害在全世界范围内造成大面积的建筑物损毁和人员伤亡。灾难发生时,救援人员可能无法及时实施有效救援而造成大量人员伤亡,救援机器人能够及时深入灾难
粗糙集理论作为一种处理不完整、不精确数据的有效方法,在数据挖掘领域无疑大有用武之地。粗糙集从提出以来在各个领域取得了成功的应用,它在理论上有着深远的意义和应用,正以巨
随着全球大气污染日益严重,作为空气质量的直接表征,能见度日益引起人们的关注,不少地区和国家都把它作为空气污染的指标之一。能见度观测,能够为气象预报、交通运输等提供依据。因此研究和设计一款精度高、体积小、实时性强和易操作的能见度测量仪显得尤为必要。本文设计了一款前向散射式无线能见度仪。在分析能见度测量原理的基础上,提出了散射式能见度测量装置的设计方案及结构。其硬件部分由发射模块、接收模块、数据处理模
盲均衡技术是目前一种新兴的自适应均衡技术,由于其不需要训练序列就能自适应的调整均衡器的抽头系数而备受重视。其中的Bussgang类算法,由于其理论完备,计算简单,易于实现等特点
本文通过对荣华二采区10
期刊
超声波电机是一种利用压电陶瓷的逆压电效应,把电能转化为弹性体(定子)振动的新型直接驱动电机。和传统的电磁电机相比,它具有低速大转矩、体积小、无电磁干扰、动作响应快、断电
增强现实(Augmented Reality,简称AR),是在虚拟现实基础上发展起来的新技术。它是将计算机生成的虚拟物体、场景或提示信息叠加到真实场景中,从而实现对现实的增强。近年来,
移动Ad hoc网络(MANETs)是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时、无中心的网络,具有广泛的应用前景,但其介质开放、动态拓扑、分布式协作、能源受限
国民经济突飞猛进的发展,极大地促进了我国电力系统的建设事业,随着电力系统规模的日益壮大,实现电网全面可靠、动态实时的监控对保证电力系统稳定运行和防御安全具有十分重要的意义。目前主体的监测手段集中于稳态和局部监控阶段,无法完成整个电网的实时动态同步量测工作,对于系统的运行调度来说缺少有效的监测管理平台。本课题着重研究量测点的优化选址问题,即通过一定的优化算法实现电能质量量测点的优化配置,为构建完善的