稀疏图的（0,1）-松弛强边着色

发布时间：2022-02-23 03:40

　　给定一个图G=（V （G）,E （G））,图G的（s,t）-松弛强边着色数是指使得图G有（s,t）-松弛强k边着色的最小k值,记作χ′_（s,t）（G）.证明了在图G中,如果mad （G）<3,Δ≤7,那么χ′_（0,1）（G）≤3Δ-1;同时证明了对于任意一个平面图G,如果g （G）≥7,Δ≥4,那么χ′_（0,1）（G）≤■ 

【文章来源】：南开大学学报(自然科学版). 2020,53(02)北大核心CSCD

【文章页数】：8 页

【文章目录】：
0引言
1主要结论


【参考文献】：
硕士论文
[1]图的强边着色问题的研究[D]. 刘瑶.天津大学 2018



本文编号：3640797