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

作者：王世英^*; 杨婕; 马晓蕾

来源：河南师范大学学报(自然科学版), 2021, 49(01): 1-10.

DOI：10.16366/j.cnki.1000-2367.2021.01.001

• Cayley图
• 修正泡型图
• 匹配
• 条件匹配排除

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

• 单位
  河南师范大学