论文部分内容阅读
对一个图G的点边子集F,若图G删去F中所有的元素后所形成的图没有分数完美匹配,则称F为G的一个分数强匹配排除集.我们称分数强匹配排除集的最小阶数为图G的分数强匹配排除数.这是一个新的匹配排除问题.本文我们研究并得到了帕特森图、完全图和扭曲立方体的分数强匹配排除数.对一个图G的点边子集F,若图G删去F中所有的元素后所形成的图没有分数完美匹配,则称F为G的一个分数强匹配排除集.我们称分数强匹配排除集的最小阶数为图G的分数强匹配排除数.这是一个新的匹配排除问题.本文我们研究并得到了帕特森图、完全图和扭曲立方体的分数强匹配排除数.