Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Strong chromatic index of graphs

2013/11/N/ST1/03199

Keywords:

Strong chromatic index induced matchings

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Michał Dębski 

Number of co-investigators in the project: 3

Call: PRELUDIUM 6 - announced on 2013-09-16

Amount awarded: 92 160 PLN

Project start date (Y-m-d): 2014-09-04

Project end date (Y-m-d): 2016-10-03

Project duration:: 25 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Komputer przenośny - laptop (10 000 PLN)

Information in the final report

  • Publication in academic press/journals (5)
  1. Clique number of the square of a line graph
    Authors:
    Małgorzata Śleszyńska-Nowak
    Academic press:
    Discrete Mathematics (rok: 2016, tom: 339(5), strony: 1551-1556), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2016.01.003 - link to the publication
  2. The strong chromatic index of sparse graphs
    Authors:
    Michał Dębski, Jarosław Grytczuk, Małgorzata Śleszyńska-Nowak
    Academic press:
    Information Processing Letters (rok: 2015, tom: 115(2), strony: 326-330), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.006 - link to the publication
  3. Fractional strong chromatic index of bipartite graphs
    Authors:
    Michał Dębski
    Academic press:
    Discrete Mathematics (rok: 2017, tom: 340 (7), strony: 1508-1513), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2017.02.006 - link to the publication
  4. Strong chromatic index of K_{1,t}-free graphs
    Authors:
    Michał Dębski, Konstanty Junosza-Szaniawski, Małgorzata Śleszyńska-Nowak
    Academic press:
    Discrete Mathematics , Wydawca: Elsevier
    Status:
    Submitted
    DOI:
    brak - link to the publication
  5. On a topological relaxation of a conjecture of Erdős and Nešetřil
    Authors:
    Michał Dębski
    Academic press:
    European Journal of Combinatorics (rok: 2015, tom: 49, strony: 188-193), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.03.013 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy