树图和单圈图的零强迫数与全强迫数

摘要： 用F(G)和F_t(G)分别表示图G的零强迫数和全强迫数.Davila(2020)研究了树图的零强迫数与全强迫数的关系,证明了对任意树图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)的单圈图.该文通过分别刻画全强迫数为3的... （共10页）