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
相关论文
共 50 条
  • [1] Partial Online List Coloring of Graphs
    Wong, Tsai-Lien
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 359 - 367
  • [2] A note on list-coloring powers of graphs
    Kosar, Nicholas
    Petrickova, Sarka
    Reiniger, Benjamin
    Yeager, Elyse
    DISCRETE MATHEMATICS, 2014, 332 : 10 - 14
  • [3] A note on list improper coloring of plane graphs
    Dong, Wei
    Xu, Baogang
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (02) : 433 - 436
  • [4] A note on list improper coloring planar graphs
    Lih, KW
    Song, ZM
    Wang, WF
    Zhang, KM
    APPLIED MATHEMATICS LETTERS, 2001, 14 (03) : 269 - 273
  • [5] A note on graph coloring extensions and list-colorings
    Axenovich, M
    ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01):
  • [6] Note on list star edge-coloring of subcubic graphs
    Luzar, Borut
    Mockovciakova, Martina
    Sotak, Roman
    JOURNAL OF GRAPH THEORY, 2019, 90 (03) : 304 - 310
  • [7] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    Acta Mathematica Sinica,English Series, 2014, (01) : 91 - 96
  • [8] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Wang, Hui Juan
    Wu, Jian Liang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 91 - 96
  • [9] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    ActaMathematicaSinica, 2014, 30 (01) : 91 - 96
  • [10] A note on list edge and list total coloring of planar graphs without adjacent short cycles
    Hui Juan Wang
    Jian Liang Wu
    Acta Mathematica Sinica, English Series, 2014, 30 : 91 - 96