arXiv++ Combinatorics

Browse math.CO papers from arXiv

On generalized choice and coloring numbers

Published: 2018-01-21 | Updated: 2019-02-26
Comments: 17 pages, 2 figures

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.

BibTeX

Loading...