Sum List Coloring Block Graphs

被引:0
|
作者
Garth Isaak
机构
[1] Lehigh University,Department of Mathematics
来源
Graphs and Combinatorics | 2004年 / 20卷
关键词
List coloring; Sum coloring; Block graphs;
D O I
暂无
中图分类号
学科分类号
摘要
A graph is f-choosable if for every collection of lists with list sizes specified by f there is a proper coloring using colors from the lists. We characterize f-choosable functions for block graphs (graphs in which each block is a clique, including trees and line graphs of trees). The sum choice number is the minimum over all choosable functions f of the sum of the sizes in f. The sum choice number of any graph is at most the number of vertices plus the number of edges. We show that this bound is tight for block graphs.
引用
收藏
页码:499 / 506
页数:7
相关论文
共 50 条
  • [41] On list-coloring extendable outerplanar graphs
    Hutchinson, Joan P.
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (01) : 175 - 188
  • [42] List star edge coloring of sparse graphs
    Kerdjoudj, Samia
    Raspaud, Andre
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 238 : 115 - 125
  • [43] LIST COLORING AND n-MONOPHILIC GRAPHS
    Kirov, Radoslav
    Naimi, Ramin
    [J]. ARS COMBINATORIA, 2016, 124 : 329 - 340
  • [44] A note on list-coloring powers of graphs
    Kosar, Nicholas
    Petrickova, Sarka
    Reiniger, Benjamin
    Yeager, Elyse
    [J]. DISCRETE MATHEMATICS, 2014, 332 : 10 - 14
  • [45] Acyclic list edge coloring of outerplanar graphs
    Shu, Qiaojun
    Wang, Yiqiao
    Wang, Weifan
    [J]. DISCRETE MATHEMATICS, 2013, 313 (03) : 301 - 311
  • [46] LINEAR LIST COLORING OF SOME SPARSE GRAPHS
    Chen, Ming
    Li, Yusheng
    Zhang, Li
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 51 - 64
  • [47] Equitable List Coloring of Graphs with Bounded Degree
    Kierstead, H. A.
    Kostochka, A. V.
    [J]. JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 309 - 334
  • [48] ACYCLIC LIST EDGE COLORING OF PLANAR GRAPHS
    Lai, Hsin-Hao
    Lih, Ko-Wei
    [J]. BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2010, 5 (04): : 413 - 436
  • [49] Incremental List Coloring of Graphs, Parameterized by Conservation
    Hartung, Sepp
    Niedermeier, Rolf
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2010, 6108 : 258 - 270
  • [50] A note on list improper coloring planar graphs
    Lih, KW
    Song, ZM
    Wang, WF
    Zhang, KM
    [J]. APPLIED MATHEMATICS LETTERS, 2001, 14 (03) : 269 - 273