Projekty finansowane przez NCN
Liczby Ramseya z udziałem grafu C_4
2012/05/N/ST6/03063
Słowa kluczowe:
liczby Ramseya cykle kolorowanie krawędziowe grafów
Deskryptory:
- ST1_14: Kombinatoryka
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Gdański, Wydział Matematyki, Fizyki i Informatyki
woj. pomorskie
Konkurs: PRELUDIUM 3 - ogłoszony 2012-03-15
Przyznana kwota: 46 800 PLN
Rozpoczęcie projektu: 2013-02-28
Zakończenie projektu: 2014-02-27
Planowany czas trwania projektu: 12 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (3)
- On Some Ramsey Numbers for Quadrilaterals Versus WheelsAutorzy:Janusz Dybizbański, Tomasz DzidoCzasopismo:Graphs and Combinatorics (rok: 2014, tom: 30, strony: 7), Wydawca: SpringerStatus:OpublikowanaDoi:10.1007/s00373-013-1293-0 - link do publikacji
- On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for QuadrilateralAutorzy:Janusz Dybizbański, Tomasz Dzido, Stanisław RadziszowskiCzasopismo:Ars Combinatoria (rok: 2015, tom: 119, strony: 13), Wydawca: The Charles Babbage Research CentreStatus:OpublikowanaDoi:brak - link do publikacji
- On Some Three-Color Ramsey Numbers for PathsAutorzy:Janusz Dybizbański, Tomasz Dzido, Stanisław RadziszowskiCzasopismo:Discrete Applied Mathematics (rok: 2015, tom: nie dotyczy, strony: 9), Wydawca: ElsevierStatus:Przyjęta do publikacjiDoi:10.1016/j.dam.2015.11.002 - link do publikacji