Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Janusz Dybizbański 

Liczba wykonawców projektu: 2

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

  • Publikacje w czasopismach (3)
  1. On Some Three-Color Ramsey Numbers for Paths IF: 0,802
    Autorzy:
    Janusz Dybizbański, Tomasz Dzido, Stanisław Radziszowski
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: nie dotyczy, strony: 9), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.dam.2015.11.002 - link do publikacji
  2. On Some Ramsey Numbers for Quadrilaterals Versus Wheels IF: 0,421
    Autorzy:
    Janusz Dybizbański, Tomasz Dzido
    Czasopismo:
    Graphs and Combinatorics (rok: 2014, tom: 30, strony: 7), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00373-013-1293-0 - link do publikacji
  3. On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral IF: 0,281
    Autorzy:
    Janusz Dybizbański, Tomasz Dzido, Stanisław Radziszowski
    Czasopismo:
    Ars Combinatoria (rok: 2015, tom: 119, strony: 13), Wydawca: The Charles Babbage Research Centre
    Status:
    Opublikowana