三类网络的分数匹配排除集研究

来源 :青海师范大学 | 被引量 : 1次 | 上传用户:Duyixu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,互联网络的重要性日益凸显.然而,互联网络的处理器以及某些处理器之间的连线发生故障是不可避免的.因此,关于互联网络的稳定性成为目前研究关注的热点.因为网络的拓扑结构可以被模型化为图,所以图论就成为研究网络稳定性强有力的数学工具.图论中所涉及的匹配排除可作为网络中边缺失的鲁棒性度量,使其具有较大匹配排除数的网络被认为是更稳定的.分数匹配排除是匹配排除的一类推广,且得到了许多学者的关注.若图G=(V,E)是一个阶为n的简单无向图.G的一个边子集F满足G-F没有分数完美匹配,则称F是G的一个分数匹配排除集(简称:FMP集).G中所有FMP集合的最小元素个数称为G的分数匹配排除数(简称:fmp数).G的一个边和顶点的子集F满足G-F没有分数完美匹配,则称F是G的一个分数强匹配排除集(简称:FSMP集).G中所有FSMP集合的最小元素个数称为G的分数强匹配排除数(简称:fsmp数).最小基数的FMP(FSMP)集被称为最优分数匹配排除集(最优分数强匹配排除集).本文用图论的方法研究了三类不同互联网络的稳定性,即对互联网络的匹配排除问题进行解决.主要结论如下:1.研究得出局部双扭立方体(LT Q_n)的强匹配排除数和分数匹配排除数都为n.且计算了3-维,4-维,5-维和n-维局部双扭立方体的分数强匹配排除数分别为:2,3,5和n.此外,还对最优分数强匹配排除集进行了讨论.2.讨论得出交叉立方体(CQ_n)的匹配排除数,强匹配排除数和分数匹配排除数都为n.且计算了3-维,4-维,5-维和n-维交叉立方体的分数强匹配排除数分别为:2,3,5和n.此外,还对最优分数强匹配排除集进行了讨论.3.研究得出广义Petersen图P(n,k)的匹配排除数和分数匹配排除数都为3.同时得出了广义Petersen图P(n,k)在不同条件下的分数强匹配排除数也都为3.
其他文献
背景肠道纤维化是慢性肠道炎症的最终病理结局。由于缺乏特定治疗药物,肠纤维化常导致肠梗阻,最终需要外科手术干预。肠纤维化的特征是细胞外基质的过度沉积。近些年来对肠纤
在当今社会中,决策已成为一种普遍的日常行为,并被广泛应用于各个领域。由于现实世界中存在着复杂多变性,从而导致了很多信息都是不确定和模糊的,包含着这些不确定性和模糊性
耦合Schrodinger方程组来源于各种实际问题,在许多物理、生物、化学乃至经济学等学科中都有实际应用。系数识别问题是一类经典的反问题,通过额外观测数据识别系统中的系数来研究系统的性质。Carleman估计在部分信息推论全局信息的系数识别问题中有巨大的作用,是研究反问题稳定性的有效工具本论文主要研究在两种观测条件下耦合Schrodinger方程组的两类系数识别问题的条件稳定性。首先建立耦合Sch
昆虫有着灵敏的嗅觉,这对于种群繁衍和环境的适应都有着重要的意义。昆虫的嗅觉系统可以特异性识别环境中的气味分子,并依此作为觅食、求偶、选择寄主及产卵场所和躲避天敌的
近年来随着人们环保意识的不断增强,矿物油基切削液的致癌性和对环境的污染性逐渐被人们所关注。环保型切削液和干式/准干式切削是解决这一问题的两个热门领域。在环保型切削液中具有良好润滑性、可降解性和可再生性的植物油基切削液成为一大发展方向。拉床是现代加工制造业不可或缺的一环,它制造精度高、加工速度快、加工表面质量高,结构简单,非常适用于大体积、大加工量零件的批量生产。广泛应用于航空、船舶、核工业等高精度
随着“工业4.0”时代的到来,我国对航空航天、汽车制造、交通建设等高精尖制造领域的发展提出了更高的要求。薄壁类零件因其结构紧凑、重量轻、比强度高等优点,越来越多的被应用到这些领域。但薄壁类零件厚度相对较薄,自身刚度低,在切削加工过程中,极易产生弹性变形,出现“让刀”现象,从而影响零件的加工精度,在一定程度上影响了企业的效益,同时限制了行业的发展。因此对薄壁类零件加工过程的变形分析,采取适当的策略以
在图论和网络分析中,一个图或者一类图的健壮性分析是指删除图的边和顶点的研究,不同程度的健壮性取决于如何选择要删去的边和顶点.匹配排除问题与图论中边的删除问题密切相
能源危机和环境恶化是目前人类面临的非常严重的问题,光催化产氢技术的日益发展为能源和环境问题的解决提供了一种新的途径。传统意义上的光催化剂为半导体催化剂,但最新研究发现,金属纳米粒子(NPs)如Au、Ag、Cu等通过其表面等离子共振效应(SPR)在无半导体催化剂的存在下也可以用于光催化产氢。Cu因其在地球上储量丰富且是廉价金属,因此在光催化制氢领域受到人们的青睐。然而,纯Cu NPs化学稳定性较差,
LNG槽车中掺入液氮不但会降低LNG的品质,而且会使储罐的温度和压力发生变化,带来安全隐患。本文研究了LNG槽车中掺液氮后温度和压力的变化规律,提出一种判断LNG槽车中掺液氮情况的方法。建立掺液氮LNG槽车内温度和压力计算模型,计算结果表明掺入液氮后槽车储罐中的LNG温度会迅速降低,运输过程中温度上升速率较慢。建立计算LNG槽车掺液氮量模型,在已知原料LNG组分、初始温度和压力、槽车储罐的参数、运
森林土壤养分是指森林生态系统中能够直接或经转化后被植物根系吸收的矿质营养成分,是森林土壤肥力的重要组成部分,也是衡量森林土壤质量的重要指标,主要包括有机质(Soil org