无三角形IC-可平面图的线性2-荫度

首都师范大学学报（自然科学版） ›› 2023, Vol. 44 ›› Issue (05) : 1 -5. DOI: 10.19789/j.1004-9398.2023.05.001

无三角形IC-可平面图的线性2-荫度

闫清华, 徐常青

作者信息 +

Author information +

文章历史 +

设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la₂（G）是将G分解为k个边不交森林的最小正整数k，其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度，得到la₂（G）≤■

IC-可平面图 / 线性2-荫度 / 权转移方法

引用格式 ▾

闫清华, 徐常青. 无三角形IC-可平面图的线性2-荫度[J]. 首都师范大学学报（自然科学版）, 2023, 44(05): 1-5 DOI:10.19789/j.1004-9398.2023.05.001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金项目（12071260,12001154）

197

访问

被引

详细

导航