On generalized choice and coloring numbers

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.
Type de document :
Pré-publication, Document de travail
2019
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01689209
Contributeur : Jean-Sébastien Sereni <>
Soumis le : mardi 26 février 2019 - 13:47:12
Dernière modification le : jeudi 7 mars 2019 - 01:24:26

Fichier

dps18.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01689209, version 3

Citation

Zdeněk Dvořák, Jakub Pekárek, Jean-Sébastien Sereni. On generalized choice and coloring numbers. 2019. 〈hal-01689209v3〉

Partager

Métriques

Consultations de la notice

6

Téléchargements de fichiers

11