西北师范大学学报（自然科学版）2011，Vol.47Issue(6)：12-16,5.
一类有向图的星边弧染色
The star-edge arc coloring of some directed graphs
摘要
Abstract
The star-edge arc coloring on some directed graphs is presented here. And the star-edge arc chromatic number of directed graphs D = (V, A) is defined, denoted by χ'→2(D). It is proved by probabilistic method that if D=(V,A) is a simple digraph with maximum degree Δ(D)≥7, and Δ+ =kΔ-(k>0), then χ'→2(D)≤16 [1+k2/1+kΔ3/2] , where [x] stands for the least integer no less than x.关键词
有向图/星边弧染色/星边弧色数/概率方法/Lovász局部引理Key words
directed digraph/ star-edge arc coloring/ star-edge arc chromatic number/ probabilistic method/ Lovasz local lemma分类
数理科学引用本文复制引用
刘信生,孙春虎..一类有向图的星边弧染色[J].西北师范大学学报（自然科学版）,2011,47(6):12-16,5.基金项目
甘肃省教育厅科研基金资助项目(0501-03) （0501-03）
