Strong chromatic index of graphs
2013/11/N/ST1/03199
Keywords
Descriptors
- ST1_14: Kombinatoryka
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
Voivodeship: mazowieckie
Principal investigator (from the host institution)
Number of co-investigators in the project: 3
Call
PRELUDIUM 6 – announced on 2013-09-16
- Amount awarded
- 92 160 PLN
- Project start date
- 2014-09-04
- Project end date
- 2016-10-03
- Project duration
- 25 months (the same as in the proposal)
- Project status
- Project settled
Equipment purchased [PL]
- Komputer przenośny - laptop. Cost: 10 000 PLN
Information in the final report
Publication in academic press/journals (4)
-
Clique number of the square of a line graph
- Authors:
- Małgorzata Śleszyńska-Nowak
- Academic press:
- Discrete Mathematics (year: 2016, volume: 339(5), pages: 1551-1556), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.disc.2016.01.003 – link to the publication
-
The strong chromatic index of sparse graphs
- Authors:
- Michał Dębski, Jarosław Grytczuk, Małgorzata Śleszyńska-Nowak
- Academic press:
- Information Processing Letters (year: 2015, volume: 115(2), pages: 326-330), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.ipl.2014.10.006 – link to the publication
-
Fractional strong chromatic index of bipartite graphs
- Authors:
- Michał Dębski
- Academic press:
- Discrete Mathematics (year: 2017, volume: 340 (7), pages: 1508-1513), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.disc.2017.02.006 – link to the publication
-
On a topological relaxation of a conjecture of Erdős and Nešetřil
- Authors:
- Michał Dębski
- Academic press:
- European Journal of Combinatorics (year: 2015, volume: 49, pages: 188-193), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.ejc.2015.03.013 – link to the publication