10.19789/j.1004-9398.2023.05.001
无三角形IC-可平面图的线性2-荫度
设G为最大度为Δ的IC-可平面图.图G的线性2-荫度la2(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路.本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la2(G)≤([)△+1/2(])+5.
IC-可平面图、线性2-荫度、权转移方法
44
O157.5(代数、数论、组合理论)
国家自然科学基金;国家自然科学基金
2023-11-02(万方平台首次上网日期,不代表论文的发表时间)
共5页
1-5