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 条
  • [21] Online list coloring for signed graphs
    Tupper, M.
    White, J. A.
    [J]. ALGEBRA AND DISCRETE MATHEMATICS, 2022, 33 (02): : 151 - 172
  • [22] List Injective Coloring of Planar Graphs
    Li, Wen-wen
    Cai, Jian-sheng
    Yan, Gui-ying
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 614 - 626
  • [23] Dynamic list coloring of bipartite graphs
    Esperet, Louis
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1963 - 1965
  • [24] Relaxed equitable list coloring of graphs
    Gao, Wei
    Zhang, Yungang
    Xu, Tianwei
    Zhou, Juxiang
    Liang, Li
    [J]. Journal of Computational Information Systems, 2013, 9 (02): : 821 - 828
  • [25] List injective coloring of planar graphs
    Cai, Jiansheng
    Li, Wenwen
    Cai, Wenjing
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [26] Partial Online List Coloring of Graphs
    Wong, Tsai-Lien
    Zhu, Xuding
    [J]. JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 359 - 367
  • [27] Adapted List Coloring of Planar Graphs
    Esperet, Louis
    Montassier, Mickael
    Zhu, Xuding
    [J]. JOURNAL OF GRAPH THEORY, 2009, 62 (02) : 127 - 138
  • [28] Adapted list coloring of graphs and hypergraphs
    Kostochka, A. V.
    Zhu, Xuding
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 398 - 408
  • [29] List Injective Coloring of Planar Graphs
    Wen-wen LI
    Jian-sheng CAI
    Gui-ying YAN
    [J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (03) : 614 - 626
  • [30] List Injective Coloring of Planar Graphs
    Wen-wen Li
    Jian-sheng Cai
    Gui-ying Yan
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 614 - 626