关于Cm × Pk的反强迫数

设G 是一个有完美匹配的简单连通图。若G 的一个边子集S 满足G-S 只有唯一完美匹配,则称S 是G 的一个反强迫集。G 中最小的反强迫集的大小称为G 的反强迫数。本文主要研究圈和路的卡什积图的反强迫数。根据一个图有唯一完美匹配的必要条件,我们证明了C3×P2k,C2K+1×P2,C4×P 的反强迫数都为k+1,并表明了C2k×P2 (k≥2) 的反强迫数恒为3。