On Generalized Choice and Coloring Numbers

  • Zdenēk Dvořák
  • Jakub Pekárek
  • Jean-Sébastien Sereni
DOI: https://doi.org/10.37236/7693

Abstract

A well-known result of Alon shows that the coloring number of a graph is bounded by a function of its choosability.  We explore this relationship in a more general setting with relaxed assumptions on color classes, encoded by a graph parameter.

Published
2019-03-22
How to Cite
Dvořák, Z., Pekárek, J., & Sereni, J.-S. (2019). On Generalized Choice and Coloring Numbers. The Electronic Journal of Combinatorics, 26(1), P1.51. https://doi.org/10.37236/7693
Issue
Volume 26, Issue 1 (2019)
Article Number
P1.51