山东大学学报(理学版)

作者：袁佳鑫,黄明芳

单位：武汉理工大学理学院, 湖北 武汉 430070

关键词：强边染色,强边色数,边度,

基金：国家自然科学基金资助项目(12261094)

一个图G的强边染色是将颜色分配给所有的边, 使得每个颜色类的导出子图是一个匹配。在图G的强边染色中所需的最小颜色数称为图G的强边色数, 边e=uv的度记为d(e)=d(u)+d(v), 图G的边度记为d(G)=min{d(e)|e ∈ E(G)}。证明最大度为Δ且图的边度大于顶点数的不含K1, 3+图的强边色数至多是Δ2-Δ+1。

来源：2024年第2期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2024年第2期