樹圖和單圈圖的零強(qiáng)迫數(shù)與全強(qiáng)迫數(shù)

摘要： 用F(G)和F_t(G)分別表示圖G的零強(qiáng)迫數(shù)和全強(qiáng)迫數(shù).Davila(2020)研究了樹圖的零強(qiáng)迫數(shù)與全強(qiáng)迫數(shù)的關(guān)系,證明了對(duì)任意樹圖T,F_t(T)≥F (T)+1,并刻畫了所有滿足F_t(T)=F (T)+1的樹圖.Li和Jiang(2022)證明了對(duì)任意的單圈圖G,F_t(G)≥F (G),并刻畫了所有滿足F_t(G)=F (G)的單圈圖.該文通過分別刻畫全強(qiáng)迫數(shù)為3的...