【摘 要】
：
网络的容错性主要关心的是互联网络传输信息的能力.研究这些性质非常有意义.一般情况是将一个网络结构模型化为一个网络图,从而用图论的专业知识去研究这个网络的各种性质.图论中已经有许多参数被用来评估网络结构的可靠性,其中图的传统连通度κ(G)就是一个最经典的评判参数.通常来说,网络图的传统连通度越大,那么它的结构越稳定.然而,这个评估有个不足之处就是它没有体现出来每个连通分支的性质.在此想法之下,Har
论文部分内容阅读
网络的容错性主要关心的是互联网络传输信息的能力.研究这些性质非常有意义.一般情况是将一个网络结构模型化为一个网络图,从而用图论的专业知识去研究这个网络的各种性质.图论中已经有许多参数被用来评估网络结构的可靠性,其中图的传统连通度κ(G)就是一个最经典的评判参数.通常来说,网络图的传统连通度越大,那么它的结构越稳定.然而,这个评估有个不足之处就是它没有体现出来每个连通分支的性质.在此想法之下,Harary通过给连通分支附加一些条件引入了条件连通度的概念.Latifi等人提出了h-限制连通度,Fiol等人提出了 n-额外连通度.传统连通度κ(G),定义为图G的一个点割S的最小基数|S|.作为传统连通度的自然推广,给定一个图G和一个非负整数h,图G的h-额外连通度κh(G)是G的点集的最小基数,如果存在,将其删除使得G不连通且每个连通分支的阶超过h;图G的h-限制连通度κh(G)是G的点集的最小基数,如果存在,将其删除使得G不连通且每个连通分支中的点的度数至少为h.本文研究了当n ≥ 8时,折叠交叉超立方体的2-限制连通度是4n-4.当n≥4时,spined cube的2-限制连通度是4n-8.当n ≥ 7时,Johnson图的2-额外连通度是4(n-4).
其他文献
微孔/微通道结构是日常生活中一种非常常见的结构,在微流体器件、三维封装技术、航空航天、传感器等领域都具有广泛的应用。玻璃材料,凭借其良好的透光性、化学稳定性、热稳
中医药是中华民族的宝贵财富,今年来随着中医药的逐渐发展,其独特的治疗理念渐渐为国内外接受。由于中药资源的需求日益增大和野生药材的稀缺,中药人工栽培已成为必然趋势。若种植过程中农药的使用不当,不仅影响中药材的质量和出口贸易,而且不利于人类健康。虽然传统的农药残留检测方法已经得到了广泛的应用,但这些方法(气相色谱、液相色谱、色相-质谱联用技术等)需要繁琐的样品预处理,而且所需仪器大多体积大、价格昂贵,
心率是检测人体生理参数一个重要指标,在个人日常健康监护中具有重要的参考价值。通过对心率进行实时监测,可以有效预防和控制心血管疾病的发生。传统的医学心率检测方法为接
随着新时代的到来,复杂和严峻的社会环境考验着思想政治教育的实效,在这个愈加开放与多元的情境下,与时俱进的发掘思想政治教育方法、以达到教育目的成为了当今思想政治教育
某体育场钢结构主要由周边"拉花"外罩结构及屋盖结构组成。体育场周边"拉花"结构采用钢结构结构体系,且拉花结构四周外倾10°,临时支撑的不合理设置及安装不能够精确定位的话
心输出量是反映心脏功能的一个重要指标,在心脏病患者及危重病人的心功能监测中有很重要的应用价值。近年来许多团队针对无创心输出量测量方法进行了研究,其中生物电抗法作为一种无创、准确、易用的心输出量测量方法,展现了优异的性能。许多临床研究证明了该系统的准确性,然而目前国内目前并没有类似研究,因此本论文设计一种基于生物电抗技术的无创心输出量测量设备,主要研究内容如下:(1)设计并制作了一款无创心输出量测量
南京国民政府时期的劳作教育,是政府基于发展生产、建国育民的需求开展的一项教育改革和制度建设,同时也是一个动态的、实践的历史过程。历史从来都是社会复杂的合力之果,已有研究主要从教育学角度关注劳作教育理论、教育家的劳作教育思想等静态方面,而忽视了劳作教育是一个动态的实践过程,因此从历史学角度,全面深入地把握各种社会经济因素,同时以问题意识展开对劳作教育理论和实践层面的研究才能更加全面客观地呈现这一历史
趋化对生物的生长发展以及人类的生产生活具有重要意义,为了对其进行定量研究,出现了许多生物趋化模型.这些模型通常具有保正性、强耦合性和非线性等求解困难.为了克服这些困难,准确求解模型,模拟生物现象,本文用通量校正有限元方法展开了以下研究:一是用通量校正有限元方法对二维和三维的趋化模型进行求解和模拟.这类模型主要有Keller-Segel模型、模式模型以及聚合模型,描述细胞或微生物自身的趋化过程.为了
本文首先研究非等熵的广义Chaplygin气体方程组黎曼解的极限行为.其次,考虑带有体积力的等熵流Chaplygin气体方程组的阴影波解.第一章介绍非等熵流欧拉方程组与阴影波的研究现状和本文的主要工作.第二章简单地回顾输运方程的黎曼解.第三章研究非等熵的广义Chaplygin气体方程组黎曼解的压力消失极限,有集中现象和空化现象形成.其黎曼解由后(前)向中心疏散波(?),接触间断Jε,后(前)向激波
油包水包水(W/W/O)乳液是一种双重乳液,被广泛应用在细胞萃取、功能材料制备、药物递送和模拟细胞等领域。本论文设计微流控装置制备单分散W/W/O乳液,探索调控乳液尺寸的一般规律。利用预平衡后的双水相体系(Dex/PEG)为内相和中间相,基于双水相液滴界面的分区效应,以W/W/O乳液为模板制备海藻酸钙微囊,来隔室化封装生物活性物质,并应用于强化级联酶反应,探究了双水相分配特性调控蛋白质的分区封装及