|
|||||
|
|
| 一类对称群上Cayley图的最优条件匹配排除集北大核心CSCD | |
| 引用本文： | 王牟江山,杨文国,王世英.一类对称群上Cayley图的最优条件匹配排除集北大核心CSCD[J].工程数学学报,2013(6):901-910. |
| 作者姓名： | 王牟江山 杨文国 王世英 |
| 作者单位： | 1.中国科学院大学数学科学学院100049;2.山西大学数学科学学院030006; |
| 基金项目： | 国家自然科学基金(71171189；61070229；61370001)；教育部博士点基金(20111401110005)~~ |
| 摘 要： | 图G的条件匹配排除数是最少的边的数量,使得G中存在一个这样数量的边子集F,从G中删除F中的边后形成的图既没有孤立点,也没有完美匹配或几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.星图和泡形图是用于大型多处理器系统的两类广受关注的互连网络.本文研究了这两类图相结合构建的一类图,给出了这类图的所有最优条件匹配排除集. |
| 关 键 词： | 完美匹配 Cayley图 条件匹配排除 星图 泡形图 互连网络 |
| 本文献已被 维普 等数据库收录！ | |