【摘 要】
：
焦薄饼图是Cayley图,因而具有许多优良的性质.相同顶点数的焦薄饼图的度、直径等参数比超立方体的小.因此焦薄饼图作为一类重要的网络拓扑结构,可以用来设计大规模并行系统.
论文部分内容阅读
焦薄饼图是Cayley图,因而具有许多优良的性质.相同顶点数的焦薄饼图的度、直径等参数比超立方体的小.因此焦薄饼图作为一类重要的网络拓扑结构,可以用来设计大规模并行系统.设G是一个图,F(?) E(G).若对任意|F|≤f且δ(G-F)≥2,都有G-F是哈密尔顿的,则称G是f-条件边容错哈密尔顿的.若G-F中既没有完美匹配也没有几乎完美匹配,则称F是G的匹配排除集.图G的最小匹配排除集所包含的边数称为G的匹配排除数.若G-F中既没有孤立点也没有完美匹配和几乎完美匹配,则称F是G的条件匹配排除集.图G的最小条件匹配排除集所包含的边数称为G的条件匹配排除数.在本文中,我们对焦薄饼图的条件边容错哈密尔顿性和焦薄饼图的匹配排除及条件匹配排除问题进行研究,主要内容分为三章.在第一章,我们介绍了一些本论文所要用到的基本概念和符号.然后,对本论文涉及到的问题的背景,进展以及所得结果给出一个简单的综述.在第二章,我们证明了焦薄饼图是(2n-5)-条件边容错哈密尔顿的,其中n是焦薄饼图的维数.在第三章,我们证明了焦薄饼图的匹配排除数为n且它的每一个最小匹配排除集都是平凡的,焦薄饼图的条件匹配排除数为2n-2且它的每一个最小条件匹配排除集都是平凡的,其中n是焦薄饼图的维数.最后,我们对本文所做的工作进行了总结,并且提出几个有待进一步研究的问题.
其他文献
脂肪组织在动物的能量代谢和免疫调节中起着重要的作用，当脂肪沉积过多，对人而言，将引发肥胖症、II型糖尿病和心血管疾病等多种疾病；对畜禽而言，降低瘦肉率，影响经济效益。脂肪沉积
3，5，3′-三碘甲状腺原氨酸(triiodothyronine, T3)是一种从甲状腺分泌出来的激素，与甲状腺素(tetraiodothyronine,T4)都在甲状腺球蛋白分子中合成。它与甲状腺素有着相同的生活
自二十世纪九十年代以来,分子克隆技术的日益成熟使得抗生素的研究发展到一个新的阶段。近年来,在世界范围内围绕抗生素生物合成基因簇的研究工作吸引了越来越多关注的目光,
灭菌在现代食品工业中占有重要的地位，传统的热杀菌方法具有不可避免的缺陷，因此受到了一定的限制。近年来，随着人们生活水平的提高和对高品质、安全食品需求的增加，非热杀菌技术
大气压下通过介质阻挡放电产生低温非平衡等离子体的技术，已在材料改性、微电子等领域中取得了突破性的进展。由于大气压介质阻挡放电（DBD：DielectricBarrier Discharge）不需要真
细菌中有一类保守的跨膜信号转导机制，它通过控制胞外功能Sigma因子（extracytoplasmic function Sigma factor，ECF）的自由度、应对胞外胁迫。ECF因子负责识别特定的启动子，聚合具
Lee偏差(Zhou, Ning and Song,2008)和可卷型L2偏差(Hickernell,1998)已经用来比较因子设计均匀性的优劣,已有许多文献来讨论这两种偏差在试验设计中的应用.偏差的下界问题一
金融风险理论是当前精算界研究的热门课题,许多教学研究者对它十分感兴趣.而作为金融风险理论主要研究方向之一的索赔额过程的大偏差问题,在金融保险领域有着广泛的应用.由于
2015年,云和县人大常委会在财政存量资金特定问题调查基础上,继续发力,开展针对固定资产的特定问题调查,进一步巩固国有资产安全与完整,把人大刚性监督落到实处,不让"硬"监督
本文研究了血液中的声流问题。声流是液体中的一种稳定流体,主要由于声振动的吸收产生。当声波传播过程中遇到像坚硬的平面、圆柱面或者球面时,就会导致声流的产生。在关于边