【摘 要】
：
在互连网络中,匹配排除用于衡量在边连接失败的情形下互连网络的强健性.一个偶阶图的匹配排除数是指最少边数,使得删除这些边所得图不存在完美匹配.很多互连网络被证明是极大
论文部分内容阅读
在互连网络中,匹配排除用于衡量在边连接失败的情形下互连网络的强健性.一个偶阶图的匹配排除数是指最少边数,使得删除这些边所得图不存在完美匹配.很多互连网络被证明是极大匹配的和超匹配的.最近,条件匹配排除数的概念被引入来研究不是关联同一个顶点的匹配排除集.一个偶阶图的条件匹配排除数是指最少边数,使得删除这些边所得图不存在完美匹配也不存在孤立点.本文主要研究了广义Petersen图(9),6))的匹配排除和条件匹配排除问题.我们得到广义Petersen图(9),6))是极大匹配的;广义Petersen图(9),6))除了少数几种情况都是超匹配的,条件极大匹配的.此外,我们表明(9),6))不是条件超匹配的,如果它包含3长圈或4长圈或5长圈.由此可知(9),1)和(9),2)不是条件超匹配的,而且我们也确定了(9),1)和(9),2)的全部非平凡的最优条件匹配排除集.
其他文献
毛白杨(Popuulus tomentosa Carr.)是我国北方十分重要的造林绿化树种。近年来毛白杨存在的雌株产生飞絮等问题一直未得到改善,不产生飞絮的雄性毛白杨则开始受到重视。本研
这篇论文主要考虑了间断有限元求解回火分数阶对流扩散方程,以及它的自适应方法。我们采用加罚的间断有限元格式来数值求解方程,并提供了具体的稳定性和收敛性分析。基于后验
目前,各地政府投入了大量的资金用于黑臭水体治理,治理过后水体黑臭的现象得到初步改善,但是由于后期水质保持技术的缺乏,使水体产生反复黑臭的现象。本文针对黑臭水体治理后
柱状型煤管道水力输送作为新型管道输送技术的典型代表，具有输煤量大、用水需求量少、能耗小等优点。对该输送技术进行了阐述，从技术和理论两方面简要介绍了该技术在国内外的发
在药理学课程教学引入'以问题为导向的学习(problem-based learning,PBL)'教学模式,能培养学生的自学能力、团队协作能力、语言表达能力、分析问题和解决问题的能力
对新疆某电站蜗壳外围混凝土结构的计算方法与成果进行介绍,对不同的计算方法进行对比分析,对此类结构的配筋方法提出总结和建议。
生物化学实验是医药院校基础课程生物化学的重要组成部分。为提高生物化学实验教学质量，从实验课前师生充分准备、教学内容的调整和更新、教学方法的改进、课程成绩综合评定等
研究生培养作为医学优秀人才培养的重要组成部分,其质量决定着我国医疗卫生事业的发展进步。目前,国内外医学研究生培养层次存在多轨道、多层次的培养方案,名目繁多,相互之间
介绍了晋城市水资源开发利用状况,对存在的问题进行了分析,并根据实际情况提出了晋城市水资源开发利用对策,即实施全市工业布局整体西移战略,建设骨干水源工程,加强水资源统
随着化学工业的进步,原材料的合成和能量的来源强烈依赖于化石燃料,为了降低化石燃料的消耗、温室效应的加剧以及冰川融化的速度,科研工作者们提出了将CO_2转化为高附加值的化学品的研究思路。然而,CO_2中的C原子处于最大程度的氧化态,这导致了CO_2的热力学上稳定和动力学惰性的问题。因此,CO_2的转化一般是在高温高压条件下才能发生转化。基于本课题组在非对称吡啶桥连Pincer型配体合成研究的基础上,