多部竞赛图竞争指数的研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:anglersss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
竞争图是图论中非常重要的图类,广泛应用于噪声信道下通信的研究,无线电广播研究,生态系统等方面。在研究竞争图的过程中,Cho和Kim等人提出有向图的竞争指数的概念。近年来,研究者对竞争指数产生了兴趣。竞赛图是有向图理论中研究关注度最高、内容最丰富的图类之一,Bang-Jensen等人刻画了竞赛图的结构、分类以及相关结论。此后,这类图引起了研究者的广泛兴趣,并得到了许多有意义的结果。竞赛图的一种重要子图类为多部竞赛图,本文主要研究了正则多部竞赛图的竞争指数,几乎正则的多部竞赛图的竞争指数,扩充竞赛图的竞争指数。通过观察不同部集和同一部集任意两个顶点在m步竞赛图中是否相邻,是否存在汇点等特点,找到所研究的图类的竞争指数的规律,并给出证明。本文共分为四章。第一章介绍了多部竞赛图竞争指数的研究内容及意义,以及与本文相关的基本概念,内容安排和主要结果。第二章研究了正则多部竞赛图的竞争指数。第三章研究了几乎正则二部竞赛图的竞争指数,几乎正则二部竞赛图的竞争指数为1时的充要条件以及正则二部竞赛图竞争指数为1和2时的充要条件。第四章研究了扩充竞赛图的竞争指数。正则多部竞赛图是多部竞赛图的一个重要子图类,在第二章中通过研究正则n(n≥4)部竞赛图、正则3部竞赛图以及正则2部竞赛图的竞争指数,最终完全刻画了正则多部竞赛图的竞争指数。几乎正则多部竞赛图是多部竞赛图的一个重要子图类,第三章通过讨论是否具有汇点,研究并刻画了几乎正则二部竞赛图的竞争指数。进一步地,论文还分析了几乎正则二部竞赛图的竞争指数为1时的充要条件,以及正则二部竞赛图竞争指数为1和2时的充要条件。扩充竞赛图是多部竞赛图中一个研究比较广泛地子图类,通过对此类图结构地分析和研究,完成了对扩充竞赛图的竞争指数的刻画。
其他文献
在工业应用中,诸如矿井主通风系统、火碱降温系统等通常采用两个或者多个相同子系统组成的冷贮备冗余结构,对其进行定期切换式运行及维护,此策略可称为是离线切换式维修。系统的寿命特性直接决定了其运行性能和切换需求。同时,系统的各部件维修效果也直接影响系统的维修时间、成本及后续的运行性能和最优切换周期。本文针对一用一备或多用多备的冷贮备周期切换式可修系统,研究了不同故障模式下切换维修决策问题。主要研究内容包
起重机械作为一种大吨位运输设备,能够代替人工及人工难以完成的作业。为了保障现代化建设的高效进行和公民的生命财产安全,设计人员有必要对于起重机械安全性能的进行研究分析,寻找优化的途径。首先,在铸造起重机中,就单工作方式制动劣势工况,相较于联合制动、复合制动作理论比较;接着,考虑到岸边起重机的阵风是造成事故的主要原因之一,本文按盘式制动器的流体散热优势,对制动盘在不同工况及机构下进行热机耦合分析。首先
海底图像配准对于深海资源的勘探和研究具有重要的意义,是近年来的研究热点和重点。海底图像特征点配准的主要步骤为:特征点提取,描述特征点和匹配特征点。但由于海底图像受到水中悬浮颗粒的散射以及人造光源的影响,导致深海海底图像质量下降严重,且海底地貌纹理集中于某一区域,相似纹理居多,得到精度高且分布均匀的特征点匹配对成为当下研究的难点。幸运的是,机器人配置导航系统,导航系统拍摄图像的同时记录地理位置坐标,
高等教育领域的信息化建设持续推进,要求教学运行等业务数据的价值充分体现。研究基于教育数据分析的课程评价、本科生课程学习的个性化管理问题,具有理论意义和应用价值。1.一流课程建设,关系一流专业建设和一流本科教育成效。课程评价结果可用来指导课程建设。以太原科技大学为背景高校,在分析课程评价需求基础上,研究了课程评价模型;通过对教学管理职能部门的走访调研,获取了涵盖教学队伍、教学内容、教学资源等维度的精
非正交多址(Non-orthogonal Multiple Access,NOMA)技术能够满足无线通信信号覆盖面广以及传输速率高的要求,并与中继结合而提高用户服务质量。其中继的转发协议可以有效改善系统中断性能,为此,本文探索了用户协作通信NOMA系统和中继转发协议相结合来提高弱用户的中断性能以及对系统吞吐量的分析。本论文主要工作如下:首先,本文提出在用户协作NOMA系统下的混合解码放大转发(Hy
本文旨在改善铝铜合金的综合力学性能,实验选择Al-3%Cu合金作为研究对象,采用一种扩散连接+液压成形结合的复合工艺,在Gleeble-3800热模拟机上,将轧制态A1-3%Cu合金(CR)和退火态Al-3%Cu合金(AR)两种交替叠层的试样进行扩散连接,实现预焊合,然后采用液压工艺将预焊合的试样压缩变形至目标厚度,制备出非均匀层状结构Al-3%Cu合金。通过对不同热变形加工的试样进行研究,得出以
实际工程和科学领域中存在一些优化问题,其进行一次性能评估非常耗时。进化优化算法是求解最优化问题的最有效的手段之一,然而,由于进化算法在获得全局最优解之前需要进行大量的适应值评价,导致其不能直接应用于计算昂贵的优化问题上。近年来,代理模型辅助的进化优化算法受到了越来越多的关注,而其中采样策略是影响模型是否能够辅助进化优化算法在计算资源有限的情况下找到最优解的重要因素之一。本文使用代理模型近似计算费时
互连网络是大规模计算机系统内部处理器之间的连接方式,它可以用无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处理器之间的连线。k元n立方体网络由于自身优良的拓扑性质,如易于实现、低延迟,已成为目前重要的互连网络之一。在对互连网络的研究中,网络是否具有哈密尔顿性和不交路覆盖性是十分重要的研究课题。随着多处理器系统规模的不断扩大,处理器以及处理器之间线路出现故障的可能性越来越大。因此,研究
随着我国高端装备制造业的快速发展,对高温环境下使用的耐热不锈钢需求的数量日益提高。目前我国对于耐热不锈钢的使用性能要求越来越高,尤其对于较高温度下的氧化性能要求更加严格,因为高温下良好的抗氧化性能是不锈钢在使用过程中保证寿命和安全的关键因素。通过研究耐热不锈钢的高温氧化性能,来进一步提高耐热不锈钢的性能,拓展其应用领域,为以后提高氧化性能奠定基础。本文所用的实验材料是改进后的国产奥氏体不锈钢309
随着当前信息量的日益增加以及科学技术研究的不断深入,人们对计算机的计算和存储的性能的要求越来越高,所以,大规模并行计算机系统随之产生。互连网络是大规模计算机系统内部处理器之间的连接方式,可以用无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处理器之间的连线。在大规模并行计算机系统中,互连网络对整个并行计算机系统的稳定运转起着重要的甚至是决定性的作用。随着计算机系统规模的不断扩大,各个部