有向图的邻点可区别弧染色

研究了有向图的邻点可区别弧染色,证明了每个有向图D都有χ′_(-,+)(D)≤Δ*(D)+2。对于完全有向图,完全对称二部有向图和有向树,给出了邻点可区别弧染色数的更精确结果。