IC-可平面图,线性2-荫度,权转移方法 ," /> IC-可平面图,线性2-荫度,权转移方法 ,"/> <div> 无4-圈的IC-可平面图的线性2-荫度 </div>

南开大学学报(自然科学版) ›› 2023 ›› Issue (5): 64-.

• • 上一篇    下一篇

无4-圈的IC-可平面图的线性2-荫度

  

  • 出版日期:2023-10-20 发布日期:2023-10-30

  • Online:2023-10-20 Published:2023-10-30

摘要:

设G是最大度为Δ的IC-可平面图。图G的线性k-边染色是指G的一个映射φ:E(G) → { 1,2,?,k } 满足由染同一种颜色的边集导出的子图的连通分支均是长至多为2的路。图G的线性2-荫度是使G有一个线性 k-边染色的最小正整数k。运用权转移方法研究了IC-可平面图的线性2-荫度,得到无4-圈的IC-可平面图的线 性2-荫度的上界为

关键词:

')">">权转移方法