共 50 条
A note on partial list coloring
被引:0
|作者:
Iradmusa, Moharram
[1
]
机构:
[1] Shahid Beheshti Univ, Dept Math Sci, GC POB 19839-63113, Tehran, Iran
来源:
关键词:
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Albertson, Grossman and Haas in [Discrete Math. 214 (2000), 235-240] conjecture that if L is a t-list assignment for a graph G and 1 <= t <= chi(l) (G), then at least (sic) vertices of G can be colored from these lists where chi(l) (G) is the list chromatic number of G. In this note we investigate the partial list coloring conjecture. Precisely, we show that the conjecture is true for at least half of the numbers in the set {1, 2,..., chi(l) (G) - 1}. In addition, we introduce a new related conjecture and finally we present some results about this conjecture.
引用
收藏
页码:19 / 24
页数:6
相关论文