Listaszínezés
From Wikipedia, the free encyclopedia
A gráfelméletben a listaszínezés a gráfok színezésének egy fajtája, ahol a gráf csúcsaihoz adott elemszámú listákról választott színeket rendelnek. Az 1970-es években egymástól függetlenül Vizing[1] és Erdős–Rubin–Taylor[2][3][4] vezette be.