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 条
  • [31] Total Equitable List Coloring
    Hemanshu Kaul
    Jeffrey A. Mudrock
    Michael J. Pelsmajer
    Graphs and Combinatorics, 2018, 34 : 1637 - 1649
  • [32] Δ-List vertex coloring in linear
    Skulrattanakulchai, S
    INFORMATION PROCESSING LETTERS, 2006, 98 (03) : 101 - 106
  • [33] List coloring Halin graphs
    Wang, WF
    Lih, KW
    ARS COMBINATORIA, 2005, 77 : 53 - 63
  • [34] Sum list coloring graphs
    Berliner, Adam
    Bostelmann, Ulrike
    Brualdi, Richard A.
    Deaett, Louis
    GRAPHS AND COMBINATORICS, 2006, 22 (02) : 173 - 183
  • [35] Total Equitable List Coloring
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    Pelsmajer, Michael J.
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1637 - 1649
  • [36] On a list-coloring problem
    Gravier, S
    Maffray, F
    Mohar, B
    DISCRETE MATHEMATICS, 2003, 268 (1-3) : 303 - 308
  • [37] Equitable list coloring of graphs
    Wang, WF
    Lih, KW
    TAIWANESE JOURNAL OF MATHEMATICS, 2004, 8 (04): : 747 - 759
  • [38] List Coloring with a Bounded Palette
    Bonamy, Marthe
    Kang, Ross J.
    JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 93 - 103
  • [39] Extension of a list coloring problem
    Wu, BD
    Zhang, L
    APPLIED MATHEMATICS LETTERS, 2006, 19 (02) : 135 - 139
  • [40] ON LIST COLORING AND LIST HOMOMORPHISM OF PERMUTATION AND INTERVAL GRAPHS
    Enright, Jessica
    Stewart, Lorna
    Tardos, Gabor
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (04) : 1675 - 1685