期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
稀疏图的列表单射边染色
1
作者 胡小兵 黄宁戈 陈莉莉 《运筹与模糊学》 2022年第3期738-747,共10页
图G的单射边染色是对图G的边进行染色,使得如果三条边e1,e2,e3是连续的,那么e1和e3染不同的颜色。图G的单射边色数是所有单射边染色中所用颜色最少的颜色数。在本文中,我们考虑单射边染色的列表版本,得到在最大平均度条件限制下稀疏图... 图G的单射边染色是对图G的边进行染色,使得如果三条边e1,e2,e3是连续的,那么e1和e3染不同的颜色。图G的单射边色数是所有单射边染色中所用颜色最少的颜色数。在本文中,我们考虑单射边染色的列表版本,得到在最大平均度条件限制下稀疏图的列表单射边色数的上界。 展开更多
关键词 稀疏图 单射边染色 权转移法 列表单射边染色
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部