南开大学学报（自然科学版） ›› 2020 ›› Issue (2): 14-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 给定一个图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)≤[5△/2]
关键词: ( s,t ) -松弛强 k 边着色, ( s,t ) -松弛强边着色数, 平面图, 最大平均度, 围长
刘存肃. 稀疏图的(0,1)-松弛强边着色[J]. 南开大学学报（自然科学版）, 2020,(2): 14-.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2020/V53/I2/14
