Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872286 | Discrete Applied Mathematics | 2014 | 8 Pages |
Abstract
A graph G is (a,b)-choosable if for any color list of size a associated with each vertex, one can choose a subset of b colors such that adjacent vertices are colored with disjoint color sets. This paper proves that for any integer mâ¥1, every finite triangle-free induced subgraph of the triangular lattice is (5m,2m)-choosable.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Yves Aubry, Jean-Christophe Godin, Olivier Togni,