稀疏图的(0,1)-松弛强边着色

• 作者: 刘存肃
• 来源期刊: 南开大学学报（自然科学版）
• 学科: 数学
• 关键词: (s,t)-松弛强k边着色 (s,t)-松弛强边着色数 平面图 最大平均度 围长
• 年，卷（期）: 2020,（2）
• 页码范围: 14-21
• 页数: 8页
• 分类号: O157.5
• 语种: 中文

摘要

给定一个图G=(V(G),(G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作x(s,t)(G).证明了在图G中,如果mad(G)＜3,Δ≤7,那么x(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g(G)≥7,Δ≥4,那么x(0.1)(G)≤|5Δ/2|.