一类对称群上Cayley图的最优条件匹配排除集

一类对称群上Cayley图的最优条件匹配排除集
王牟江山;杨文国;王世英
【期刊名称】《工程数学学报》
【年(卷),期】2013(030)006
【摘要】图G的条件匹配排除数是最少的边的数量,使得G中存在一个这样数量的边子集F,从G中删除F中的边后形成的图既没有孤立点,也没有完美匹配或几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.星图和泡形图是用于大型多处理器系统的两类广受关注的互连网络.本文研究了这两类图相结合构建的一类图,给出了这类图的所有最优条件匹配排除集.
【总页数】10页(P901-910)
【作者】王牟江山;杨文国;王世英
【作者单位】中国科学院大学数学科学学院,北京100049;中国科学院大学数学科学学院,北京100049;山西大学数学科学学院,太原030006
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.对称群上的一类哈密顿Cayley图 [J], 王世英;刘光武
2.对称群上Cayley图的连通性 [J], 孟吉翔
3.对称群上基于极小对换生成集的Cayley图的同构 [J], 宦红伦;刘红美;谢炜
4.k元n方体的最优条件匹配排除集 [J], 杨艳志;王世英
5.对称群上Cayley图的DNA计算 [J], 吴琼; 王世英; 杨爱民
因版权原因，仅展示原文概要，查看原文内容请购买。