【摘 要】
：
在图论和网络分析中,一个图或者一类图的健壮性分析是指删除图的边和顶点的研究,不同程度的健壮性取决于如何选择要删去的边和顶点.匹配排除问题与图论中边的删除问题密切相
论文部分内容阅读
在图论和网络分析中,一个图或者一类图的健壮性分析是指删除图的边和顶点的研究,不同程度的健壮性取决于如何选择要删去的边和顶点.匹配排除问题与图论中边的删除问题密切相关,并且在离散数学上有重要的研究意义.设G是一个图,图G的匹配排除数是致使其没有完美匹配或几乎完美匹配所删除的最小边数,记为mp（G）.Cheng等进一步定义了条件匹配排除的概念.图G的条件匹配排除数是导致图G没有孤立点且没有完美匹配或几乎完美匹配所删除的最小边数,记为mp1（G）.图G的强匹配排除数是指使图G没有完美匹配或几乎完美匹配所删除的顶点和边的最小数目,记为smp（G）.在此基础上,刘岩等提出了分数匹配排除的概念.图G的分数匹配排除数是导致图G没有分数完美匹配所删除的最小边数,记为fmp（G）.图G的分数强匹配排除数是导致图G没有分数完美匹配所删除的顶点和边的最小数目,记为fsmp（G）.本文研究了三角网格和蝴蝶网络的匹配排除集,结论如下:1.对于三角网格Tn的研究结果:（1）奇数个顶点三角网格的匹配排除数mp（Tn）=4,条件匹配排除数mp1（Tn）=6;偶数个顶点三角网格的条件匹配排除数mp1（Tn）=3;（2）当n≥4时,三角网格的强匹配排除数smp（Tn）=2;分数匹配排除数fmp（Tn）=2;分数强匹配排除数fsmp（Tn）=2.2.关于蝴蝶网络及两种加强蝴蝶网络的研究结果:（1）当r是奇数时,蝴蝶网络的分数匹配排除数f mp（BF（r））=2,分数强匹配排除数fsmp（BF（r））=1;当r是偶数时,fmp（BF（r））=fsmp（BF（r））=0;（2）当n≥3时,增广蝴蝶网络的分数匹配排除数f mp（ABF（n））=3,分数强匹配排除数fsmp（ABF（n））=2;（3）当r≥3时,增强蝴蝶网络的分数匹配排除数f mp（EBF（r））=2,分数强匹配排除数fsmp（EBF（r））=2.
其他文献
草甘膦（Glyphosate）是一种非选择性、无残留的灭生性除草剂,由于它的大量使用和长时间累积,可以对土壤和水源造成一定的污染,因此研究一种具有高效载负和长效缓控释的草甘膦缓
红树林是热带和亚热带潮间带的木本植物群落。它们提供了重要的生态系统服务,例如为沿海和海洋动物提供了栖息地,以及沉积,沿海的防御和养分循环系统。低温是影响红树林植物
掌纹识别技术作为新兴生物特征识别技术的代表之一,具有其独特的优势:掌纹含有更多的可辨识信息、掌纹的主要特征显著且稳定、采集方法简单且易于被大众接受、掌纹难以伪造等等,因此,掌纹识别技术逐渐成为生物特征识别领域的研究热点,具有重要的理论研究价值与实际意义。本文提出了一种用于掌纹识别的轻量级卷积神经网络模型,经过有效的图像预处理之后,利用该模型进行掌纹图像特征的提取并且使用Softmax函数进行分类,
复杂网络领域中的链路预测主要是利用已知网络中节点之间现有的链路信息与节点之间的属性特征来估计网络中任意两个节点之间在下一时刻可能产生链路的概率值的大小,通常可用来挖掘已知网络中的潜在连边或错误连边信息。近几年来,链路预测算法被广泛地应用于推荐任务、舆情检测系统等众多领域中,且链路预测问题一直是学者们关注的焦点。本文主要针对现有预测算法挖掘到的节点之间的关系不能充分反映已知网络的结构特征的不足,基于
背景肠道纤维化是慢性肠道炎症的最终病理结局。由于缺乏特定治疗药物,肠纤维化常导致肠梗阻,最终需要外科手术干预。肠纤维化的特征是细胞外基质的过度沉积。近些年来对肠纤
在当今社会中,决策已成为一种普遍的日常行为,并被广泛应用于各个领域。由于现实世界中存在着复杂多变性,从而导致了很多信息都是不确定和模糊的,包含着这些不确定性和模糊性
耦合Schrodinger方程组来源于各种实际问题,在许多物理、生物、化学乃至经济学等学科中都有实际应用。系数识别问题是一类经典的反问题,通过额外观测数据识别系统中的系数来研究系统的性质。Carleman估计在部分信息推论全局信息的系数识别问题中有巨大的作用,是研究反问题稳定性的有效工具本论文主要研究在两种观测条件下耦合Schrodinger方程组的两类系数识别问题的条件稳定性。首先建立耦合Sch
昆虫有着灵敏的嗅觉,这对于种群繁衍和环境的适应都有着重要的意义。昆虫的嗅觉系统可以特异性识别环境中的气味分子,并依此作为觅食、求偶、选择寄主及产卵场所和躲避天敌的
近年来随着人们环保意识的不断增强,矿物油基切削液的致癌性和对环境的污染性逐渐被人们所关注。环保型切削液和干式/准干式切削是解决这一问题的两个热门领域。在环保型切削液中具有良好润滑性、可降解性和可再生性的植物油基切削液成为一大发展方向。拉床是现代加工制造业不可或缺的一环,它制造精度高、加工速度快、加工表面质量高,结构简单,非常适用于大体积、大加工量零件的批量生产。广泛应用于航空、船舶、核工业等高精度
随着“工业4.0”时代的到来,我国对航空航天、汽车制造、交通建设等高精尖制造领域的发展提出了更高的要求。薄壁类零件因其结构紧凑、重量轻、比强度高等优点,越来越多的被应用到这些领域。但薄壁类零件厚度相对较薄,自身刚度低,在切削加工过程中,极易产生弹性变形,出现“让刀”现象,从而影响零件的加工精度,在一定程度上影响了企业的效益,同时限制了行业的发展。因此对薄壁类零件加工过程的变形分析,采取适当的策略以