Prehistoria teorii grafów w Krakowie.
Bierź czyli Berge po rosyjsku.
Od charakteryzacji grafów płaskich do charakteryzacji
najmniejszych
spójnych grafów LH (tzn. lokalnie hamiltonowskich).
NP-zupełność dla grafów LH wg Thomassena.
Triangulacje sfer wielowymiarowych.
|