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

作者：闫清华; 向长媛; 徐常青^*

来源：南开大学学报(自然科学版), 2023, 56(05): 64-76.

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

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

• 单位
  河北工业大学