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 条
  • [21] Dynamic coloring and list dynamic coloring of planar graphs
    Kim, Seog-Jin
    Lee, Sang June
    Park, Won-Jin
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2207 - 2212
  • [22] Pathwidth and nonrepetitive list coloring
    Gagol, Adam
    Joret, Gwenael
    Kozik, Jakub
    Micek, Piotr
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
  • [23] A list analogue of equitable coloring
    Kostochka, AV
    Pelsmajer, MJ
    West, DB
    JOURNAL OF GRAPH THEORY, 2003, 44 (03) : 166 - 177
  • [24] On list backbone coloring of graphs
    Pimpasalee, Wannapol
    Nakprasit, Keaitsuda Maneeruk
    ARS COMBINATORIA, 2018, 140 : 123 - 134
  • [25] Disproof of a Conjecture on List Coloring
    Wu, Baoyindureng
    Zhang, Li
    ARS COMBINATORIA, 2008, 89 : 163 - 166
  • [26] On a list coloring conjecture of Reed
    Bohman, T
    Holzman, R
    JOURNAL OF GRAPH THEORY, 2002, 41 (02) : 106 - 109
  • [27] Hajos' theorem for list coloring
    Král, D
    DISCRETE MATHEMATICS, 2004, 287 (1-3) : 161 - 163
  • [28] On the list dynamic coloring of graphs
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3005 - 3007
  • [29] Equitable List Coloring and Treewidth
    Pelsmajer, Michael J.
    JOURNAL OF GRAPH THEORY, 2009, 61 (02) : 127 - 139
  • [30] Sum List Coloring Graphs
    Adam Berliner
    Ulrike Bostelmann
    Richard A. Brualdi
    Louis Deaett
    Graphs and Combinatorics, 2006, 22 : 173 - 183