樹圖和單圈圖的零強(qiáng)迫數(shù)與全強(qiáng)迫數(shù)
高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯
頁數(shù): 10 2024-09-15
摘要: 用F(G)和F_t(G)分別表示圖G的零強(qiáng)迫數(shù)和全強(qiáng)迫數(shù).Davila(2020)研究了樹圖的零強(qiáng)迫數(shù)與全強(qiáng)迫數(shù)的關(guān)系,證明了對任意樹圖T,F_t(T)≥F (T)+1,并刻畫了所有滿足F_t(T)=F (T)+1的樹圖.Li和Jiang(2022)證明了對任意的單圈圖G,F_t(G)≥F (G),并刻畫了所有滿足F_t(G)=F (G)的單圈圖.該文通過分別刻畫全強(qiáng)迫數(shù)為3的... (共10頁)