【摘 要】
:
现代科学技术不断提高、信息交流不断增加,人们对互连网络计算机性能的要求也逐渐提高.而这些计算机系统中最重要的就是各个处理器之间的拓扑结构.在一定意义下,图和网络拓扑是等效的,进而对网络拓扑的研究就可以转化为对图形结构的研究.在一些实际应用问题中,如人员分派问题、最优分派问题及博弈中的得胜策略问题等,我们常常需要判断这些问题是否有完美匹配或几乎完美匹配.在一些大型互连网络中也都会存在完美匹配或几乎完
论文部分内容阅读
现代科学技术不断提高、信息交流不断增加,人们对互连网络计算机性能的要求也逐渐提高.而这些计算机系统中最重要的就是各个处理器之间的拓扑结构.在一定意义下,图和网络拓扑是等效的,进而对网络拓扑的研究就可以转化为对图形结构的研究.在一些实际应用问题中,如人员分派问题、最优分派问题及博弈中的得胜策略问题等,我们常常需要判断这些问题是否有完美匹配或几乎完美匹配.在一些大型互连网络中也都会存在完美匹配或几乎完美匹配,但是由于处理器数目的增加,网络中出现故障的可能性与随机性越来越大,那么在故障的网络中是否还有完美匹配或几乎完美匹配就值得广泛研究.于是Brigham[1]等提出了匹配排除.设F是图G的一个故障边集.若G-F既不包含完美匹配也不包含几乎完美匹配,则称F是图G的匹配排除集.任何一个这样的最优边集合被称为一个最优匹配排除集.与最小度点关联的所有边组成的集合为最优的平凡匹配排除集.在超大型并行计算机中,网络出现的故障都是随机的,也就是在网络中与一个点连接的链路都故障的可能性极小.基于此,条件匹配排除数的概念被Cheng[2]等人首次提出并得到了广泛的研究.图G的条件匹配排除数定义为最小的边数,使得删去这些边得到的图没有完美匹配和几乎完美匹配,也没有孤立点.这些边的集合称为图G的条件匹配排除集.任何一个大小等于条件匹配排除数的条件匹配排除集被称为一个最优条件匹配排除集.在图G中取任意一条2长路u-w-v,令(EG(u)∪EG(v))\EG(w)是图G的一个条件匹配排除集则称这样的条件匹配排除集为平凡的条件匹配排除集.修正泡型图是一种互连网络的拓扑结构,包含n!个顶点,(n·n!)/2条边.考虑一个n ≥3阶连通简单图H,它的顶点集为{1,2,…,n},它的每条边可以看作为对称群Sn中的一个对换,这样H的边集E(H)就对应了Sn中的一个对换集.在这种情况下,H称为对换简单图.对换简单图H对应的Cayley图记为Cay(H,Sn).当对换简单图是一个单圈图,对应的Cayley图称为单圈图生成的Cayley图,记为UGn.特别地,当H是一个圈时,UGn称为修正泡型图,记作MBn.在本文中,主要研究了修正泡型图MBn的条件匹配排除,主要结果如下:(1)修正泡型图MBn的条件匹配排除数是2n-2;(2)修正泡型图MBn的最优条件匹配排除集是平凡的;(3)修正泡型图MBn的强匹配排除数是2,强条件匹配排除数是2.
其他文献
数据分析素养是任何一个社会成员应该掌握的一项非常重要的数学素养。本研究对高中生的数据分析素养进行调查研究,通过对数据分析素养相关文献的梳理,对相关概念进行了界定,并依据已有的研究成果构建了测评框架,借助Excel、SPSS 23.0分析测试卷和调查问卷,得出了如下所示的调查结果:第一,从调查结果可以看出高中生的数据分析素养水平整体上处于中等偏上。大部分学生可以选取合适的方法进行抽样,但存在部分学生
算子理论产生于二十世纪初,是泛函分析的重要组成部分.如今,它不仅在矩阵论、微积分方程、运筹学与控制论、统计学等很多理论学科领域有着广泛实际的应用,而且已深入到量子力学、微分动力系统等众多研究领域,是一个前景十分广阔的研究方向.算子不等式的作为算子理论的一个重要分支,因此对它的研究特别是一些经典的算子不等式比如Young型及各种平均不等式的研究,就显得尤为重要.近年来,该课题的研究有了很大的发展,这
目的 分析南充市食源性疾病的流行特征规律,提高南充市食源性疾病事件的监测预警能力,为预防控制食源性疾病提供科学依据。方法 收集2020—2022年南充市食源性疾病监测资料,对病例信息以及食源性疾病病例监测聚集性分析发现的可疑聚集事件信息进行流行病学描述性分析,使用SPSS 22.0软件进行统计学分析,率的比较采用χ~2检验,检验水准α=0.05。结果 2020—2022年南充市哨点医院共报告食源性
为实现上市公司的高质量发展,我国对资本市场监管体系进行不断探索,其中问询监管是市场监管体系中的一种非处罚性监管手段。2019年,上交所科创板开始披露上市公司年报问询函的信息。实施财务舞弊的上市公司为减少造假行为曝光的可能性,它们会刻意隐瞒对财务报表产生重大影响的事项,而信息披露不当的企业更容易收到交易所的问询函,因此这类企业收到年报问询函的概率更大。那么这类企业在收到年报问询函后,其造假行为能否被
众所周知,研究黎曼流形上的刚性定理是子流形几何中的一个重要课题.本文旨在研究一些特殊黎曼流形上的刚性定理,主要的结构安排如下所示:首先,第二章是在Bach张量Bij的基础上,定义出了一个α-Bach张量Bijα,然后分别在流形紧致和流形完备的条件下,探究流形在满足何种条件下将是Einstein流形,并且得出在α-Bach平坦的黎曼流形上的相关刚性定理.其次,第三章是在Catino所研究的具有正常数
分裂反问题是一类问题的总称,它包含了分裂变分不等式问题,分裂可行性问题,以及由分裂可行性问题衍生出的分裂等式问题,多集分裂可行性问题,多集分裂等式问题,渐进分裂可行性问题等一系列具体的问题.文章主要研究分裂反问题中的分裂可行性问题,分裂等式问题以及多集分裂等式问题的强收敛理论.这些问题在科学和技术领域,如强度放射治疗、信息处理、影像重构等,都有很广泛的应用,故研究解决这些问题的算法具有很重要的现实
多粒子量子纠缠态在量子信息理论中占有重要地位,比如量子密钥分配,量子隐形传态,量子计算和量子纠错码,量子安全直接通信等.近年来,绝对最大纠缠态引起了人们的广泛关注并且研究,然而对它的研究是一个挑战.对于一个粒子多体纯态,如果它的所有粒子约化态是最大混合的,则称为-级均匀态.-级均匀态是绝对最大纠缠态的推广形式,对量子力学的研究具有重要意义,目前也是量子力学中一个热点研究问题.在2014年,Goye
过去的几十年里,随着超大规模集成电路的快速发展,与网络相关的理论问题越发的受到重视,特别是网络的可靠性研究,成为专家学者们最关注的问题之一.由于网络结构可抽象为图或有向图,因此图成为研究网络结构最直接的工具,其中图的连通度和控制数是研究图可靠性的重要参数.本文主要研究了连通边控制集.本文共分为五个章节.第一章,介绍了图的连通性与控制集的研究背景,以及相关的基本概念和定义,并简述了边控制集的相关研究
非线性约束优化广泛应用于科技、军事、工程、金融、工业和经济等许多领域,构造和分析非线性约束优化问题的计算方法具有重要的理论意义和实际价值.在求解约束优化问题的算法中,线搜索方法和信赖域方法是保证算法收敛性的两种基本策略.最近兴起的自适应三次正则化方法与这些方法不同,使用了局部Lipschitz常数的自适应估计和近似于全局模型最小值的近似值,保证算法收敛性的同时还具有良好的数值效果.而且在二阶方法中
为分析廉江市气候、降水变化特征和演变规律,基于廉江气象站1980—2021年气温、降水量资料,采用线性趋势法、M-K突变检验法、EEMD分解、R/S分析等方法,分析廉江市近41年气温和降水的变化特征。结果表明:1980—2021年廉江市年平均气温以每10年0.18℃的速率呈不显著的上升趋势,其中1983—2003、2012—2019年气温偏高,2004—2011年气温偏低;春秋两季气温则分别呈每1