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

首都师范大学学报(自然科学版) ›› 2023, Vol. 44 ›› Issue (05) : 1 -5.

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

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

作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

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

Key words

引用本文

引用格式 ▾
. 无三角形IC-可平面图的线性2-荫度[J]. 首都师范大学学报(自然科学版), 2023, 44(05): 1-5 DOI:10.19789/j.1004-9398.2023.05.001

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

31

访问

0

被引

详细

导航
相关文章

AI思维导图

/