关于图的边着色的一个猜想

发布时间：2021-02-01 18:48

　　若G是简单图,v（G）是偶数,χ’（G）=?（G）+1,则存在点v∈V（G）,使χ’（G-v）=χ’（G）=?（G）+1.本文对此进行了研究,当图G满足以下条件之一时:（1）设G是含有割边的连通图,χ’（G）=?（G）+1;（2）设G是连通图,κ’（G）=2,G中最多除两个2度顶点外,其它顶点的度数均为k（k>2）,v（G）=2n+2,χ’（G）=?（G）+1;（3）设图G是k正则图,v（G）=2n+2,χ’（G）=?（G）+1;（4）设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,χ’（G）=?（G）+1;（5）设图G是有2n+2个顶点的连通图,且除点u,v,d（v）<d（u）<k外,其它顶点的度都等于k,χ’（G）=?（G）+1;此猜想也是成立的. 

【文章来源】：新疆大学学报(自然科学版)(中英文). 2020,37(03)

【文章页数】：6 页


本文编号：3013254