Projekty finansowane przez NCN
Addytywne kolorowania grafów
2014/13/B/ST1/01855
Słowa kluczowe:
rozróżniający sąsiadów sumami index grafu hipoteza 1-2-3 hipoteza Zhanga kolorowanie właściwe krawędzi kolorowanie totalne kolorowanie listowe siła nieregularności grafu metoda probabilistyczna kombinatoryczne twierdzenie o zerach (Combinatorial Nullstellensatz) "discharging method" algorytmy kolorujące
Deskryptory:
- ST1_14: Kombinatoryka
Panel:
ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna
Jednostka realizująca:
AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Wydział Matematyki Stosowanej
woj. małopolskie
Konkurs: OPUS 7 - ogłoszony 2014-03-17
Przyznana kwota: 168 000 PLN
Rozpoczęcie projektu: 2015-01-01
Zakończenie projektu: 2018-01-22
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt rozliczony