一般环状六角链的反强迫数

(整期优先)网络出版时间:2016-04-14
/ 1
设S是E(G)的一个子集,如果G-S具有唯一的完美匹配,那么称S为G的一个反强迫集.G的最小反强迫集的大小称为G的反强迫数,记为af(G).分别给出段数为偶数及段数为1,3的一般环状六角链的反强迫数.