修正泡型图的条件匹配排除

• 作者: 王世英 杨婕 马晓蕾
• 来源期刊: 河南师范大学学报（自然科学版）
• 关键词: Cayley图 修正泡型图 匹配 条件匹配排除
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 1-9
• 页数: 9页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16366/j.cnki.1000-2367.2021.01.001

摘要

一个图G的条件匹配排除数是最少的边的数量,使得删去这些边后形成的图既没有孤立点也没有完美匹配和几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.主要给出了修正泡型图的条件匹配排除数是2n-2(n≥5).