最大度大于等于9的IC-平面图的线性荫度

作者：张董董; 李永杰; 刘娟^*

来源：江西科技师范大学学报, 2023, (06): 88-94.

• 图论
• 1-平面图
• IC-平面图
• 线性荫度

图的线性荫度la(G)是指能够使得G的边集可以被划分成m个边不交的线性森林的最小的m。1-平面图是指一个图画在平面上使得每条边与其他边至多相交一次。IC-平面图是指1-平面图的任意两个交叉点所关联的交叉边的端点是互不相交的。本文证明了Δ（G）≥9的IC-平面图满足线性荫度猜想。

• 单位
  江西科技师范大学