关于两类图的匹配唯一性

摘要

在[2][3][4]的基础上,我们证明了如下的定理:若n,n_1,n_2均是偶数,p≥3且p≠n+1,r或是不等于4的偶数或是质数,则下列图类(ⅰ)P_nUC_p(ⅱ)P_3UC_r(ⅲ)P_(n1)UP_(n2)(ⅳ)P_3UP_n均是匹配唯一的,其中P_i和C_j分别表示有i个点的道路和j个点的圈。