不含K1,3+图的强边染色

袁佳鑫, 黄明芳

山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 53 -58.

PDF
山东大学学报(理学版) ›› 2024, Vol. 59 ›› Issue (02) : 53 -58.

不含K1,3+图的强边染色

    袁佳鑫, 黄明芳
作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

强边染色 / 强边色数 / 边度

Key words

引用本文

引用格式 ▾
不含K1,3+图的强边染色[J]. 山东大学学报(理学版), 2024, 59(02): 53-58 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

64

访问

0

被引

详细

导航
相关文章

AI思维导图

/