本文研究了最大度較小的圖的線性著色問題。通過分析未著色頂點(diǎn)的鄰近頂點(diǎn)的著色情況,擴(kuò)充圖的部分線性著色,利用數(shù)學(xué)歸納法證明了Δ（G）≤4的非4正則圖G的線性色數(shù)有l(wèi)c（G）≤7和Δ（G）≤5的非5正則圖G的線性色數(shù)有l(wèi)c（G）≤13。 

【文章來源】：井岡山大學(xué)學(xué)報(自然科學(xué)版). 2020,41(05)

【文章頁數(shù)】：5 頁


本文編號：3005193