Acyclic list 7-coloring of planar graphs.

Oleg V. Borodin Dmitry Fon-Der-Flaass Alexandr V. Kostochka André Raspaud Éric Sopena

Published in: J. Graph Theory (2002)

Keyphrases

planar graphs
np hard
bipartite graph
np complete
weighted graph
undirected graph
minimum weight
approximate inference