- Tytuł:
-
Hipoteza Wegnera - kolorowanie kwadratu grafu planarnego.
Wegners conjecture - coloring the square of a planar graph - Autorzy:
- Byczek, Rafał
- Słowa kluczowe:
-
hipoteza Wegnera, teoria grafów, grafy planarne, grafy zewnętrznie planarne, kwadrat grafu, maksymalny stopień wierzchołka, talia grafu, kolorowanie grafu, liczba chromatyczna, kolorowanie z list, iniektywne kolorowanie, L(p,q)-etykietowanie, metoda rozładowania, metoda dekompozycji, meotda najmniejszego kontrprzykładu, dowody wspierane komputerowo
Wegner's conjecture, graph theory, planar graphs, outerplanar graphs, the square of a graph, maximum vertex degree, girth of a graph, graph coloring, chromatic number, list coloring, injective coloring, L(p,q)-labeling, discharging method, decomposition method, minimal counterexample method, computer-assisted proof - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne