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

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