Projekty finansowane przez NCN
Kolorowania grafów rozróżniające wierzchołki
2011/01/D/ST1/04154
Słowa kluczowe:
Combinatorial Nullstellensatz metoda probabilistyczna kolorowanie krawędzi rozróżniające sąsiadów przez zbiory (sumy) kolorowanie nieregularne siła nieregularności totalna wierzchołkowa siła nieregularności hipoteza 1,2,3 hipoteza 1,2 odległościowe kolorowania nieregularne kolorowanie krawędzi z list
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: SONATA 1 - ogłoszony 2011-03-15
Przyznana kwota: 126 000 PLN
Rozpoczęcie projektu: 2011-12-01
Zakończenie projektu: 2014-11-30
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt rozliczony