Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649741 | Discrete Mathematics | 2009 | 8 Pages |
Abstract
Let ff be a function assigning list sizes to the vertices of a graph GG. The sum choice number of GG is the minimum ∑v∈V(G)f(v)∑v∈V(G)f(v) such that for every assignment of lists to the vertices of GG, with list sizes given by ff, there exists proper coloring of GG 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 P2□Pn, and the complete bipartite graph K3,nK3,n.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Brian Heinold,