|
|||||
|
|
| 有向图的邻点可区别弧染色 | |
| 作者姓名： | 季强 王纪辉 |
| 作者单位： | 济南大学数学科学学院 |
| 基金项目： | 国家自然科学基金(批准号：12071351)资助;;山东省自然科学基金(批准号：ZR2020MA043)资助; |
| 摘 要： | 研究了有向图的邻点可区别弧染色,证明了每个有向图D都有χ′-,+(D)≤Δ*(D)+2。对于完全有向图,完全对称二部有向图和有向树,给出了邻点可区别弧染色数的更精确结果。 |
| 关 键 词： | 有向图 邻点可区别弧染色 特殊有向图 |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |