最大度较小的图的线性着色

发布时间：2021-01-28 14:55

　　本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况,扩充图的部分线性着色,利用数学归纳法证明了Δ（G）≤4的非4正则图G的线性色数有lc（G）≤7和Δ（G）≤5的非5正则图G的线性色数有lc（G）≤13。 

【文章来源】：井冈山大学学报(自然科学版). 2020,41(05)

【文章页数】：5 页


本文编号：3005193