3元立方体的匹配排除

作者：杨艳志

来源：太原师范学院学报(自然科学版), 2018, 17(01): 13-23.

• 匹配
• 几乎完美匹配
• 3元立方体
• 匹配排除

设E是图G的一个边子集,若G-E中既没有完美匹配也没有几乎完美匹配,则称E为G的一个匹配排除集.边数最少的匹配排除集的基数,称为图G的匹配排除数.文章给出了3元立方体的最优匹配排除数.

• 单位
  山西职工医学院