給定一個(gè)圖G=（V （G）,E （G））,圖G的（s,t）-松弛強(qiáng)邊著色數(shù)是指使得圖G有（s,t）-松弛強(qiáng)k邊著色的最小k值,記作χ′_（s,t）（G）.證明了在圖G中,如果mad （G）<3,Δ≤7,那么χ′_（0,1）（G）≤3Δ-1;同時(shí)證明了對于任意一個(gè)平面圖G,如果g （G）≥7,Δ≥4,那么χ′_（0,1）（G）≤■ 

【文章來源】：南開大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,53(02)北大核心CSCD

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

【文章目錄】：
0引言
1主要結(jié)論


【參考文獻(xiàn)】：
碩士論文
[1]圖的強(qiáng)邊著色問題的研究[D]. 劉瑤.天津大學(xué) 2018



本文編號：3640797