| k元n方体的最优条件匹配排除集 |
| |
| 引用本文： | 杨艳志,王世英.k元n方体的最优条件匹配排除集[J].太原师范学院学报(自然科学版),2011,10(3):9-12. |
| |
| 作者姓名： | 杨艳志 王世英 |
| |
| 作者单位： | 山西大学数学科学学院,山西太原,030006 |
| |
| 基金项目： | 国家自然科学基金(61070229) |
| |
| 摘 要： | 设E是图G的一个边子集,若G-E中既不包含孤立点,也没有完美匹配和几乎完美匹配,则称E为G的一个条件匹配排除集.边数最少的条件匹配排除集,称为最优条件匹配排除集.文章给出了k元n方体的最优条件匹配排除集.
|
| 关 键 词： | 匹配 完美匹配 k元n方体 条件匹配排除集 |
Optimal Conditional Matching Preclusion Sets for k-Ary n-Cubes |
| |
| Yang Yanzhi Wang Shiying.Optimal Conditional Matching Preclusion Sets for k-Ary n-Cubes[J].Journal of Taiyuan Normal University:Natural Science Edition,2011,10(3):9-12. |
| |
| Authors: | Yang Yanzhi Wang Shiying |
| |
| Institution: | Yang Yanzhi Wang Shiying(School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China) |
| |
| Abstract: | A set E of edges in graph G is called a conditional matchin g preclusion set if G-E has neither isolated vertices nor perfect matching or almost perfect matching.The optimal conditional matching preclusion set is the conditional matching preclusion set with the least cardinality.In this paper,we give all optimal conditional matching preclusion sets for k-ary n-cubes. |
| |
| Keywords: | matchings perfect matchings k-ary n-cubes conditional matching preclusion sets |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
