【摘 要】
：
在评判一个多进程系统或者工作网络的容错性的时候,连通度是一个重要的度量标准。而外连通度是工作网络的诊断性与容错性的一个重要参数。对图G的点子集F,如果|F|>g,那么我们
论文部分内容阅读
在评判一个多进程系统或者工作网络的容错性的时候,连通度是一个重要的度量标准。而外连通度是工作网络的诊断性与容错性的一个重要参数。对图G的点子集F,如果|F|>g,那么我们称F有性质?g.设S是G的一个点子集,如果G-S是不连通图,并且G-S的每一个连通分支都有性质?g,则我们称子集S?V（G）是G的一个?g割集.G的g-外连通度记作κg（G）,它等于minF?V（G）{|F||F是G的?g-割集}.n阶折叠超立方体F Qn是n阶超立方体的一种变形,它的点集是n阶超立方体的点集,它的边是汉明距离为1或者n的点对.在第三章和第四章中,我们讨论了FQn的最小邻域问题.在第五章,我们给出了κg（F Qn）的上下界,我们证明了在n≥22并且n+1≤g≤2n-5时,有θg（Qn）+n≤κg（FQn）≤θg（Qn）+g-1成立.其中θg（Qn）=1/2g2+（2n-3/2）g-（n2-2）.
其他文献
社会权研究在近十年愈发受到关注,但目前系统研究还比较少,在社会权的内涵、性质等问题上还存在分歧。笔者认为当前社会权研究的瓶颈在于方法论运用的不恰当。对权利的研究一
本文涉及两项研究内容,即Fd-GOGAT的功能分析及白条纹突变体K170的基因定位。水稻的类病斑突变是在没有病原菌侵染的条件下自发产生病斑,病斑的形成与细胞发育、凋亡和植物的
骨是人体的重要组成部分,在提供运动机械支撑、保护重要器官及调节钙、磷代谢中起到重要作用。临床对骨缺损的修复多采用植入体修复,然而目前在科研和临床上使用的修复材料均
目的探讨左心功能不全对慢性阻塞性肺病急性加重(AECOPD)呼吸衰竭机械通气患者脱机困难的影响。方法选取上海市松江区中心医院重症监护室(ICU)2012年1月至2015年2月55例AECOP
近年来,工业废水的大量排放给周边环境和人类的健康造成了严重危害,尤其是矿产资源开发过程中产生的酸性矿山废水(AMD)造成了严重的环境问题,从而引起广泛的关注。如果能把成
中国散裂中子源(CSNS)坐落于广东东莞,是我国重点建设的重大科学研究基础装置,建成后我国将成为世界上第一个拥有散裂中子源的发展中国家。通用粉末衍射谱仪(GPPD)是CSNS首批
休闲旅游作为一种新型的旅游业模式,在某种程度上加快农村经济的迅速发展。而我国在生态建筑技术方面呈现一片欣欣向荣的光景,弊端也逐步显露:基础理论与现实脱离轨道,与保护
随着对土地需求量的增大,土体利用率要求提高,对软土处理与加固成为一大课题。在传统的强夯法、换填法、桩基法的基础上,学者们尝试用电化学法处理软土,与传统方法的周期长、
热红外图像仿真系统是由中国科学院遥感与数字地球研究所和河南大学负责联合开发的XX卫星全链路仿真平台项目软件的重要分系统。仿真平台项目的主要任务是完成对航天遥感热红
随着社会经济的发展,私家车的数量与日俱增,由此带来了一系列的社会问题:道路上过多的车辆导致了交通拥堵,汽车尾气的排放加剧了雾霾,汽车油耗的增加恶化了全球能源危机。为