Graf Mycielskiego
Z Wikipedii, wolnej encyclopedia
Graf Mycielskiego lub Mycielskian nieskierowanego grafu G – graf μ(G) stworzony dzięki konstrukcji podanej przez Jana Mycielskiego w roku 1955, pokazującej istnienie grafu, w którym największa klika ma rozmiar ≤ 2, o bezwzględnie dużej liczbie chromatycznej.
Uogólniona wersja konstrukcji została przedstawiona przez Wensonga Lin w roku 2006.