| 对称群上Cayley图的条件匹配排除数 |
| |
| 引用本文： | 王牟江山,杨文国,王世英. 对称群上Cayley图的条件匹配排除数[J]. 应用数学学报, 2013, 36(5) |
| |
| 作者姓名： | 王牟江山 杨文国 王世英 |
| |
| 作者单位： | 1. 中国科学院大学数学科学学院,北京,100049
2. 山西大学数学科学学院,太原,030006 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金(博导类)资助项目 |
| |
| 摘 要： | 一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.本文给出了对称群上Cayley图的条件匹配排除数.
|
| 关 键 词： | 完美匹配 Cayley图 条件匹配排除 |
Conditional Matching Preclusion Number for the Cayley Graph on the Symmetric Group |
| |
| WANGMU JIANGSHAN , YANG WENGUO , WANG SHIYING. Conditional Matching Preclusion Number for the Cayley Graph on the Symmetric Group[J]. Acta Mathematicae Applicatae Sinica, 2013, 36(5) |
| |
| Authors: | WANGMU JIANGSHAN YANG WENGUO WANG SHIYING |
| |
| Abstract: | |
| |
| Keywords: | perfect matchings Cayley graphs conditional matching preclusion |
| 本文献已被 万方数据 等数据库收录！ |
|
