Precoloring Extension. IV. General Bounds and List Colorings

Mihály Hujter, Zsolt Tuza

Published: 2021-04-01

Note:

Publication:

graph list coloring coloring

# BIB PDF ARXIV

A guaranteed upper bound is proved for the time complexity of the list-coloring problem on graphs.

arXiv++ Combinatorics