Kolorowanie z list – takie kolorowanie grafu w którym każdy z wierzchołków tego grafu otrzymuje listę kolorów które mogą zostać mu przypisane. Jeżeli istnieje wtedy poprawne kolorowanie, to graf nazywa się -kolorowalnymCourtney L. Baber: An Introduction to List Colorings of Graphs, Faculty of the Virginia Polytechnic Institute and State University, 2009..
Jeżeli wszystkie listy są zbiorami to kolorowanie z listy staje się kolorowaniem w zwykłym sensie.
Graf nazywa się -wybieralnym jeżeli dla każdego wierzchołka przypisana mu lista kolorów jest długości a graf ma legalne kolorowanie z listy.
Liczba wyborów oznacza najmniejsze takie, że ma poprawne kolorowanie z list niezależnie od tego jakie listy zostaną przypisane jego wierzchołkom.
-wybieralność grafu implikuje jego -kolorowalność, ale nie odwrotnie.
Definicje formalne L-kolorowalność Niech będzie zbiorem kolorów, dla każdego niech będzie funkcją przypisującą każdemu wierzchołkowi listę kolorów Jeżeli istnieje funkcja taka, że dla każdego oraz dla wtedy nazywa się -kolorowalnym.