• Title of article

    Sum choice numbers of some graphs

  • Author/Authors

    B. Heinold، نويسنده , , Brian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    8
  • From page
    2166
  • To page
    2173
  • Abstract
    Let f be a function assigning list sizes to the vertices of a graph G . The sum choice number of G is the minimum ∑ v ∈ V ( G ) f ( v ) such that for every assignment of lists to the vertices of G , with list sizes given by f , there exists proper coloring of G from the lists. We answer a few questions raised in a paper of Berliner, Bostelmann, Brualdi, and Deaett. Namely, we determine the sum choice number of the Petersen graph, the cartesian product of paths P 2 □ P n , and the complete bipartite graph K 3 , n .
  • Keywords
    list coloring , Sum choice number , graph coloring , Sum list coloring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598685