若G是簡(jiǎn)單圖,v（G）是偶數(shù),χ’（G）=?（G）+1,則存在點(diǎn)v∈V（G）,使χ’（G-v）=χ’（G）=?（G）+1.本文對(duì)此進(jìn)行了研究,當(dāng)圖G滿(mǎn)足以下條件之一時(shí):（1）設(shè)G是含有割邊的連通圖,χ’（G）=?（G）+1;（2）設(shè)G是連通圖,κ’（G）=2,G中最多除兩個(gè)2度頂點(diǎn)外,其它頂點(diǎn)的度數(shù)均為k（k>2）,v（G）=2n+2,χ’（G）=?（G）+1;（3）設(shè)圖G是k正則圖,v（G）=2n+2,χ’（G）=?（G）+1;（4）設(shè)圖G是有2n+2個(gè)頂點(diǎn)的連通圖,且除點(diǎn)v的度小于k外,其它頂點(diǎn)的度都等于k,χ’（G）=?（G）+1;（5）設(shè)圖G是有2n+2個(gè)頂點(diǎn)的連通圖,且除點(diǎn)u,v,d（v）<d（u）<k外,其它頂點(diǎn)的度都等于k,χ’（G）=?（G）+1;此猜想也是成立的. 

【文章來(lái)源】：新疆大學(xué)學(xué)報(bào)(自然科學(xué)版)(中英文). 2020,37(03)

【文章頁(yè)數(shù)】：6 頁(yè)


本文編號(hào)：3013254