关于有向图着色的Brooks定理An Extension of Brooks Theorem on Digraphs
苏向盈;
摘要(Abstract)：
本文证明了Brooks定理在有向图上的一个推广:设D是简单的强连通图。如果D不是有向圈或者C_(2n+1)*或者K_n*或者K_n*则d_k(D)≤min{△-(D),A*则d_k(D)≤min{△-(D),A+(D)}。此处d_k(D)表示D的有向色数。
关键词(KeyWords)：
基金项目(Foundation):
作者(Authors): 苏向盈;