福建师范大学学报(自然科学版)

1987, (01) 1-2

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于有向图着色的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):

Abstract:

Keywords:

基金项目(Foundation):

作者(Authors): 苏向盈;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享