加急见刊

3元立方体的匹配排除

杨艳志 山西职工医学院; 山西晋中030619

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

注: 保护知识产权,如需阅读全文请联系太原师范学院学报杂志社