Sequences covering sets and achromatic colorings of graphs
2012/05/B/ST1/00652
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: 6
Call
OPUS 3 – announced on 2012-03-15
- Amount awarded
- 455 000 PLN
- Project start date
- 2013-03-07
- Project end date
- 2016-03-06
- Project duration
- 36 months (the same as in the proposal)
- Project status
- Project settled
Information in the final report
Publication in academic press/journals (8)
-
Harmonious coloring of uniform hypergraphs
- Authors:
- Bartłomiej Bosek, Sebastian Czerwiński, Jarosław Grytczuk, Paweł Rzążewski
- Academic press:
- Applicable Analysis and Discrete Mathematics (year: 2016, volume: 10, pages: 73-87), Publisher: University of Belgrade and Academic Mind, Belgrade
- Status:
- Published
- DOI:
- 10.2298/AADM160411008B – link to the publication
-
Note on a construction of short k-radius sequences
- Authors:
- Zbigniew Lonc
- Academic press:
- Discrete Mathematics (year: 2017, volume: 340, pages: 504-507), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.disc.2016.09.010 – link to the publication
-
Sequences of large radius
- Authors:
- Michał Dębski, Zbigniew Lonc
- Academic press:
- European Journal of Combinatorics (year: 2014, volume: 41, pages: 197-204), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.ejc.2014.04.005 – link to the publication
-
Constructing optimal k-radius sequences
- Authors:
- Adrian Bondy, Zbigniew Lonc, Paweł Rzążewski
- Academic press:
- SIAM Journal on Discrete Mathematics (year: 2016, volume: 30, pages: 452-646), Publisher: Society for Industrial and Applied Mathematics
- Status:
- Published
- DOI:
- 10.1137/15M1023506 – link to the publication
-
Universal cycle packings and coverings for k-subsets of an n-set
- Authors:
- Michał Dębski, Zbigniew Lonc
- Academic press:
- Graphs and Combinatorics (year: 2016, volume: 32, pages: 2323-2337), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00373-016-1727-6 – link to the publication
-
Packing analogue of k-radius sequences
- Authors:
- Zbigniew Lonc, Mirosław Truszczyński
- Academic press:
- European Journal of Combinatorics (year: 2016, volume: 57, pages: 57-70), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.ejc.2016.04.004 – link to the publication
-
Achromatic and harmonious colorings of circulant graphs
- Authors:
- Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
- Status:
- Accepted for publication
-
Harmonious and achromatic colorings of fragmentable hypergraphs
- Authors:
- Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
- Status:
- Accepted for publication
Articles in post-conference publications (2)
-
Harmonious and achromatic colorings of fragmentable hypergraphs
- Authors:
- Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
- Conference:
- The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015 (year: 2015, pages: 309–314), Publisher: Elsevier
- Date:
- conference 31.08-4.09.2015
- Status:
- Published
- DOI:
- link to the publication
-
Sequences of radius k for complete bipartite graphs
- Authors:
- Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
- Conference:
- WG 2016 - 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (year: 2016, pages: 46034), Publisher: Springer
- Date:
- conference 22-24 .06.2016
- Status:
- Published