Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421222 | Discrete Applied Mathematics | 2012 | 11 Pages |
Abstract
A graph GG is said to be ff-choosable if there exists a proper coloring from every assignment of lists of colors to the vertices of GG where the list sizes are given by ff. The sum choice number of GG is the minimum ∑v∈V(G)f(v)∑v∈V(G)f(v) over all ff such that GG is ff-choosable. Here we determine the sum choice of the Cartesian product P3□Pn to be 8n−3−⌊n/3⌋8n−3−⌊n/3⌋. The techniques used here have applicability to choosability of other graphs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Brian Heinold,