圖G的平方G²定義為頂點集V（G）=V（G²）,并且uv∈E（G²）當(dāng)且僅當(dāng)u和v之間的距離至多為2.G²的色數(shù)χ（G²）是指使得G²存在正常k-頂點染色的最小整數(shù)k.用權(quán)轉(zhuǎn)移的方法證明:如果mad（G）<4且Δ（G）≥7,則χ（G²）≤3Δ（G）+1;如果mad（G）≤4且Δ（G）≥8,則χ（G²）≤3Δ（G）+5. 

【文章來源】：吉林大學(xué)學(xué)報(理學(xué)版). 2020,58(03)北大核心

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

【文章目錄】：
1 引言與主要結(jié)果
2 定理4的證明
    2.1 相關(guān)命題
    2.2 權(quán)轉(zhuǎn)移規(guī)則
        2.2.1 3--點
        2.2.2 壞頂點
        2.2.3 B型弱壞頂點 令v是圖G的B型弱壞頂點.
        2.2.4 A型弱壞頂點 令v是圖G的A型弱壞頂點.
        2.2.5 弱好頂點
        2.2.6 好頂點
3 定理5的證明
    3.1 相關(guān)命題
    3.2 權(quán)轉(zhuǎn)移規(guī)則
        3.2.1 4--點
        3.2.2 壞頂點
        3.2.3 B型弱壞頂點
        3.2.4 A型弱壞頂點 令v是圖G的A型弱壞頂點.
        3.2.5 弱好頂點
        3.2.6 好頂點



本文編號：3032933