Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Sequences covering sets and achromatic colorings of graphs

2012/05/B/ST1/00652

Keywords:

graph hypergraph pseudoachromatic number achromatic number harmonious number k-radius sequence

Descriptors:

  • ST1_14:

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):

prof. Zbigniew Bogdan Lonc 

Number of co-investigators in the project: 6

Call: OPUS 3 - announced on 2012-03-15

Amount awarded: 455 000 PLN

Project start date (Y-m-d): 2013-03-07

Project end date (Y-m-d): 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 (10)
  • Articles in post-conference publications (3)
  1. Sequences of large radius
    Authors:
    Michał Dębski, Zbigniew Lonc
    Academic press:
    European Journal of Combinatorics (rok: 2014, tom: 41, strony: 197-204), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2014.04.005 - link to the publication
  2. Universal cycle packings and coverings for k-subsets of an n-set
    Authors:
    Michał Dębski, Zbigniew Lonc
    Academic press:
    Graphs and Combinatorics (rok: 2016, tom: 32, strony: 2323-2337), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00373-016-1727-6 - link to the publication
  3. Constructing optimal k-radius sequences
    Authors:
    Adrian Bondy, Zbigniew Lonc, Paweł Rzążewski
    Academic press:
    SIAM Journal on Discrete Mathematics (rok: 2016, tom: 30, strony: 452-646), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Published
    DOI:
    10.1137/15M1023506 - link to the publication
  4. Sequences of large radius
    Authors:
    Michał Dębski, Zbigniew Lonc
    Academic press:
    European Journal of Combinatorics (rok: 2014, tom: 41, strony: 197-204), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2014.04.005 - link to the publication
  5. 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 (rok: 2016, tom: 10, strony: 73-87), Wydawca: University of Belgrade and Academic Mind, Belgrade
    Status:
    Published
    DOI:
    10.2298/AADM160411008B - link to the publication
  6. Packing analogue of k-radius sequences
    Authors:
    Zbigniew Lonc, Mirosław Truszczyński
    Academic press:
    European Journal of Combinatorics (rok: 2016, tom: 57, strony: 57-70), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2016.04.004 - link to the publication
  7. Note on a construction of short k-radius sequences
    Authors:
    Zbigniew Lonc
    Academic press:
    Discrete Mathematics (rok: 2017, tom: 340, strony: 504-507), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2016.09.010 - link to the publication
  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 (rok: 2016, tom: 10, strony: 73-87), Wydawca: University of Belgrade and Academic Mind, Belgrade
    Status:
    Published
    DOI:
    10.2298/AADM160411008B - link to the publication
  9. Achromatic and harmonious colorings of circulant graphs
    Authors:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Status:
    Accepted for publication
  10. Harmonious and achromatic colorings of fragmentable hypergraphs
    Authors:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Status:
    Accepted for publication
  1. 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 (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 22-24 .06.2016
    Status:
    Published
  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 (rok: 2015, ), Wydawca: Elsevier
    Data:
    konferencja 31.08-4.09.2015
    Status:
    Published
    DOI:
    link to the publication
  3. 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 (rok: 2015, ), Wydawca: Elsevier
    Data:
    konferencja 31.08-4.09.2015
    Status:
    Published
    DOI:
    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