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

【文章來源】：新疆大學學報(自然科學版)(中英文). 2020,37(03)

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


本文編號：3013254