Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Silny indeks chromatyczny grafów

2013/11/N/ST1/03199

Słowa kluczowe:

Silny indeks chromatyczny skojarzenia indukowane

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:

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Michał Dębski 

Liczba wykonawców projektu: 3

Konkurs: PRELUDIUM 6 - ogłoszony 2013-09-16

Przyznana kwota: 92 160 PLN

Rozpoczęcie projektu: 2014-09-04

Zakończenie projektu: 2016-10-03

Planowany czas trwania projektu: 25 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Komputer przenośny - laptop. Za kwotę 10 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (5)
  1. The strong chromatic index of sparse graphs
    Autorzy:
    Michał Dębski, Jarosław Grytczuk, Małgorzata Śleszyńska-Nowak
    Czasopismo:
    Information Processing Letters (rok: 2015, tom: 115(2), strony: 326-330), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
  2. Strong chromatic index of K_{1,t}-free graphs
    Autorzy:
    Michał Dębski, Konstanty Junosza-Szaniawski, Małgorzata Śleszyńska-Nowak
    Czasopismo:
    Discrete Mathematics , Wydawca: Elsevier
    Status:
    Złożona
  3. Clique number of the square of a line graph
    Autorzy:
    Małgorzata Śleszyńska-Nowak
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339(5), strony: 1551-1556), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2016.01.003 - link do publikacji
  4. On a topological relaxation of a conjecture of Erdős and Nešetřil
    Autorzy:
    Michał Dębski
    Czasopismo:
    European Journal of Combinatorics (rok: 2015, tom: 49, strony: 188-193), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2015.03.013 - link do publikacji
  5. Fractional strong chromatic index of bipartite graphs
    Autorzy:
    Michał Dębski
    Czasopismo:
    Discrete Mathematics (rok: 2017, tom: 340 (7), strony: 1508-1513), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2017.02.006 - link do publikacji