稀疏图的局部严格邻点可区别边染色

彭燕, 陈莉莉

吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (04) : 1083 -1090.

PDF
吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (04) : 1083 -1090. DOI: 10.13413/j.cnki.jdxblxb.2024393

稀疏图的局部严格邻点可区别边染色

    彭燕, 陈莉莉
作者信息 +

Author information +
文章历史 +
PDF

摘要

用权转移法研究稀疏图的局部严格邻点可区别边染色问题,得到了最大度至多为4且最大平均度mad■的图G的局部严格邻点可区别边色数至多为10.

关键词

稀疏图 / 局部严格邻点可区别边染色 / 最大平均度 / 权转移法

Key words

引用本文

引用格式 ▾
稀疏图的局部严格邻点可区别边染色[J]. 吉林大学学报(理学版), 2025, 63(04): 1083-1090 DOI:10.13413/j.cnki.jdxblxb.2024393

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

131

访问

0

被引

详细

导航
相关文章

AI思维导图

/