Projekty finansowane przez NCN
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
Kierownik projektu (z jednostki realizującej):
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: 36 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.
Zakupiona aparatura
- Komputer przenośny - laptop. Za kwotę 10 000 PLN
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (3)
- Teksty w publikacjach pokonferencyjnych (1)
- Strong edge coloring of circle graphsAutorzy:Michał Dębski, Małgorzata Śleszyńska-NowakCzasopismo:European Journal of Combinatorics (rok: 2022, tom: 102, strony: 103507), Wydawca: Elsevier Inc.Status:OpublikowanaDoi:10.1016/j.ejc.2022.103507 - link do publikacji
- Strong Cliques in Claw-Free GraphsAutorzy:Michał Dębski, Małgorzata Śleszyńska-NowakCzasopismo:Graphs and Combinatorics (rok: 2021, tom: 37, strony: 2581-2593), Wydawca: Springer JapanStatus:OpublikowanaDoi:10.1007/s00373-021-02379-6 - link do publikacji
- t-Strong Cliques and the Degree-Diameter ProblemAutorzy:Michał Dębski, Małgorzata Śleszyńska-NowakCzasopismo:SIAM Journal on Discrete Mathematics (rok: 2021, tom: 35(4), strony: 3017-3029), Wydawca: Society for Industrial and Applied Mathematics PublicationsStatus:OpublikowanaDoi:10.1137/21M1406970 - link do publikacji
- t-Strong cliques and the degree-diameter problemAutorzy:Małgorzata Śleszyńska-Nowak, Michał DębskiKonferencja:European Conference on Combinatorics, Graph Theory and Applications EUROCOMB 2019 (rok: 2019, ), Wydawca: Comenius University PressData:konferencja 26.08 - 30.08Status:Opublikowana