期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
树图和单圈图的零强迫数与全强迫数
1
作者 涂东鑫 李建喜 《高校应用数学学报(A辑)》 北大核心 2024年第3期361-370,共10页
用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)分别表示图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的所有树图和单圈图,进一步刻画了所有满足F_(t)(T)=F(T)+2的树图和所有满足F_(t)(G)=F(G)+1的局部太阳图. 展开更多
关键词 强迫 全强迫数 树图 单圈图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部