Variable degeneracy: Extensions of Brooks' and Gallai's theorems
type: Item
instance of: scholarly article
title: Variable degeneracy: Extensions of Brooks' and Gallai's theorems
zbMATH Open document ID: 0949.05029
DOI: 10.1016/S0012-365X(99)00221-6
author: Oleg V. Borodin
author: Alexandr Kostochka
author: Bjarne Toft
published in: Discrete Mathematics
publication date: 2000-12-03T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 1423735
zbMATH Keywords: colouring
zbMATH Keywords: list colouring
zbMATH Keywords: vertex function
zbMATH Keywords: Brooks' theorem
zbMATH Keywords: chromatic number
zbMATH Keywords: Gallai's theorem
zbMATH Keywords: variable degeneracy
zbMATH Keywords: point partition numbers
zbMATH Keywords: list chromatic number
zbMATH Keywords: list point arboricity
MaRDI profile type: Publication
full work available at URL: s0012-365x(99)00221-6
OpenAlex ID: W2100628151
Recommended article: A list version of Dirac's theorem on the number of edges in colour-critical graphs
Recommended article: Brook's theorem
Recommended article: Brooks' theorem for generalized dart graphs
Recommended article: A note on graph coloring extensions and list-colorings
Recommended article: Gallai's Theorem for List Coloring of Digraphs
Recommended article: Generalized DP-colorings of graphs
Recommended article: Q4956015
Recommended article: An NC algorithm for Brooks' theorem
Recommended article: The colour theorems of Brooks and Gallai extended
Recommended article: A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs
description: scientific article; zbMATH DE number 1423735