Złożoność algorytmu SLF wynosi
Inne warianty kolorowania grafów kolorowanie cyrkularne kolorowanie harmoniczne kolorowanie kontrastowe kolorowanie krawędziowe kolorowanie sprawiedliwe kolorowanie sumacyjne kolorowanie z list
Zobacz też
liczby Ramseya twierdzenie o czterech barwach
Przypisy
Bibliografia
Linki zewnętrzne Polskojęzyczne
Nagrania na YouTube [dostęp 2026-01-17]: Kolorowanie grafów, Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej (MiNI PW), kanał „Archipelag Matematyki”, 29 września 2017. Oskar Skibski, Kolorowanie Grafu [w:] Matematyka Dyskretna, kanał autorski, 6 maja 2020 – nagranie w ramach kursu, Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego (MIM UW). Wojciech Przybyszewski, O uogólnieniach kolorowań grafów, seria: Maraton wykładowy z „Deltą”, kanał „Wszechnica FWW”, 30 marca 2023. Anglojęzyczne [dostęp 2025-12-03]. [dostęp 2025-12-03]. Graph colouring , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-10-12].
Kategoria:Teoria grafów