|
|||||
|
|
| 没有短圈的平面图的强边染色 | |
| 摘 要： | 图G的强边染色是在正常边染色的基础上,要求长为3的路上的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数.众所周知,平面图的强边色数至多是4Δ+4.文章首先给出极小反例的构型,然后通过权转移法,证明了没有3-,5-,6-,7-,8-圈及相交4-圈的平面图的强边色数至多是3Δ+1. |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||
|
||||||||
|
||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |