Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Silne kliki w grafach

2017/25/N/ST1/00459

Słowa kluczowe:

silne kliki silny indeks chromatyczny t-silne kliki t-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):

Małgorzata Śleszyńska-Nowak 

Liczba wykonawców projektu: 3

Konkurs: PRELUDIUM 13 - ogłoszony 2017-03-15

Przyznana kwota: 73 000 PLN

Rozpoczęcie projektu: 2018-02-13

Zakończenie projektu: 2021-02-12

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

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego

  • Publikacje w czasopismach (3)
  • Teksty w publikacjach pokonferencyjnych (1)
  1. Strong edge coloring of circle graphs IF: 0,848
    Autorzy:
    Michał Dębski, Małgorzata Śleszyńska-Nowak
    Czasopismo:
    European Journal of Combinatorics (rok: 2022, tom: 102, strony: 103507), Wydawca: Elsevier Inc.
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2022.103507 - link do publikacji
  2. t-Strong Cliques and the Degree-Diameter Problem IF: 0,75
    Autorzy:
    Michał Dębski, Małgorzata Śleszyńska-Nowak
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2021, tom: 35(4), strony: 3017-3029), Wydawca: Society for Industrial and Applied Mathematics Publications
    Status:
    Opublikowana
    Doi:
    10.1137/21M1406970 - link do publikacji
  3. Strong Cliques in Claw-Free Graphs IF: 0,597
    Autorzy:
    Michał Dębski, Małgorzata Śleszyńska-Nowak
    Czasopismo:
    Graphs and Combinatorics (rok: 2021, tom: 37, strony: 2581-2593), Wydawca: Springer Japan
    Status:
    Opublikowana
    Doi:
    10.1007/s00373-021-02379-6 - link do publikacji
  1. t-Strong cliques and the degree-diameter problem
    Autorzy:
    Małgorzata Śleszyńska-Nowak, Michał Dębski
    Konferencja:
    European Conference on Combinatorics, Graph Theory and Applications EUROCOMB 2019 (rok: 2019, ), Wydawca: Comenius University Press
    Data:
    konferencja 26.08 - 30.08
    Status:
    Opublikowana