全局强迫数相关论文
设G是一个图,M是G的一个完美匹配.若M的一个边子集S只包含在唯一完美匹配M中,则称S是M的一个强迫集.M中最小的强迫集的大小称作M的......
本文主要考虑了图的全局强迫数与最大反强迫数的关系.本文分为四个部分.第一章主要介绍了图的相关概念,“强迫”问题的研究背景及......
设G是边集为E(G)且有完美匹配的简单连通图。G的全局强迫集指的是G的一个边子集S,使得S限制到G的任何完美匹配上都两两不同。基数......
