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 条
  • [1] Sum list coloring block graphs
    Isaak, G
    [J]. GRAPHS AND COMBINATORICS, 2004, 20 (04) : 499 - 506
  • [2] Sum List Coloring Graphs
    Adam Berliner
    Ulrike Bostelmann
    Richard A. Brualdi
    Louis Deaett
    [J]. Graphs and Combinatorics, 2006, 22 : 173 - 183
  • [3] Sum list coloring graphs
    Berliner, Adam
    Bostelmann, Ulrike
    Brualdi, Richard A.
    Deaett, Louis
    [J]. GRAPHS AND COMBINATORICS, 2006, 22 (02) : 173 - 183
  • [4] List neighbor sum distinguishing edge coloring of subcubic graphs
    Lu, You
    Li, Chong
    Luo, Rong
    Miao, Zhengke
    [J]. DISCRETE MATHEMATICS, 2018, 341 (02) : 555 - 569
  • [5] Neighbor sum distinguishing list total coloring of subcubic graphs
    Lu, You
    Xu, Chuandong
    Miao, Zhengke
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (03) : 778 - 793
  • [6] Neighbor sum distinguishing list total coloring of subcubic graphs
    You Lu
    Chuandong Xu
    Zhengke Miao
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 778 - 793
  • [7] On sum coloring of graphs
    Salavatipour, MR
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 477 - 488
  • [8] On list backbone coloring of graphs
    Pimpasalee, Wannapol
    Nakprasit, Keaitsuda Maneeruk
    [J]. ARS COMBINATORIA, 2018, 140 : 123 - 134
  • [9] On the list dynamic coloring of graphs
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3005 - 3007
  • [10] List coloring Halin graphs
    Wang, WF
    Lih, KW
    [J]. ARS COMBINATORIA, 2005, 77 : 53 - 63
12345