季强 王纪辉

摘要：研究了有向图的邻点可区别弧染色，证明了每个有向图D都有χ′－，+（D）≤Δ*（D）+2。对于完全有向图，完全对称二部有向图和有向树，给出了邻点可区别弧染色数的更精确结果。

關键词：有向图；邻点可区别弧染色；特殊有向图

中图分类号：O157.5 文献标志码：A

文章编号：1006-1037（2023）02-0001-04

doi：10.3969/j.issn.1006-1037.2023.02.01

基金项目：

国家自然科学基金（批准号：12071351）资助；山东省自然科学基金（批准号：ZR2020MA043）资助。

通信作者：

王纪辉，男，博士，教授，主要研究方向为图论及其应用。