Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Graph labeling and decompositions

2011/01/D/ST1/04104

Keywords:

labelings graph decomposition

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics
  • ST1_15: Mathematical aspects of computer science

Panel:

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

Host institution :

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Matematyki Stosowanej

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Sylwia Cichacz-Przeniosło 

Number of co-investigators in the project: 1

Call: SONATA 1 - announced on 2011-03-15

Amount awarded: 52 800 PLN

Project start date (Y-m-d): 2011-12-01

Project end date (Y-m-d): 2016-11-30

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

Project status: Project settled

Equipment purchased [PL]

  1. laptop (4 000 PLN)

Information in the final report

  • Publication in academic press/journals (16)
  1. Decomposition of complete graphs into small bipartite prisms
    Authors:
    S. Cichacz, D. Froncek, M. Meszka
    Academic press:
    Congressus Numerantium (rok: 2012, tom: 211, strony: 133-140), Wydawca: Utilitas Mathematica Publishing, Inc.
    Status:
    Published
  2. Spectra of graphs and closed distance magic labelings
    Authors:
    M. Anholcer, S. Cichacz, I. Peterin
    Academic press:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 1915-1923), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2015.12.025 - link to the publication
  3. Decomposition of complete graphs into (0,2)-prisms
    Authors:
    S. Cichacz, S. Dib, D. Froncek
    Academic press:
    Czechoslovak Mathematical Journal (rok: 2014, tom: 64 No. 1, strony: 37-43), Wydawca: Springer, Myris Trade, s.r.o.
    Status:
    Published
    DOI:
    10.1007/s10587-014-0080-2 - link to the publication
  4. Decomposition of complete graphs into small generalized prisms
    Authors:
    S. Cichacz, D. Froncek, M. Meszka
    Academic press:
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS (rok: 2013, tom: 10(3), strony: 285-293), Wydawca: AKCE International Journal of Graphs and Combinatorics
    Status:
    Published
  5. Group distance magic labeling of some cycle-related graphs
    Authors:
    Sylwia Cichacz
    Academic press:
    The Australasian Journal of Combinatorics (rok: 2013, tom: 57, strony: 235-243), Wydawca: Combinatorial Mathematics Society of Australasia (Inc.)
    Status:
    Published
  6. Union of distance magic graphs
    Authors:
    S. Cichacz, M. Nikodem
    Academic press:
    Discussiones Mathematicae Graph Theory (rok: 2017, tom: 37, strony: 239-249), Wydawca: Emerging Science Publishers
    Status:
    Published
    DOI:
    10.7151/dmgt.1932 - link to the publication
  7. Distance magic (r,t)-hypercycles
    Authors:
    Sylwia Cichacz
    Academic press:
    Utilitas Mathematica (rok: 2016, tom: 101, strony: 283-294), Wydawca: Utilitas Mathematica Publishing, Inc.
    Status:
    Published
  8. Distance magic circulant graphs
    Authors:
    S. Cichacz, D. Froncek
    Academic press:
    Discrete Mathematics (rok: 2016, tom: 339(1), strony: 84-94), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2015.07.002 - link to the publication
  9. A Γ-magic rectangle set and group distance magic labeling,
    Authors:
    S.Cichacz
    Academic press:
    Lecture Notes in Computer Science (rok: 2015, tom: 8986, strony: 122-127), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/978-3-319-19315-1_11 - link to the publication
  10. Note on group distance magic complete bipartite graphs
    Authors:
    Sylwia Cichacz
    Academic press:
    Central European Journal of Mathematics (rok: 2014, tom: 12(3), strony: 529-533), Wydawca: Versita, co-published with Springer Verlag
    Status:
    Published
    DOI:
    10.2478/s11533-013-0356-z - link to the publication
  11. Note on group distance magic graphs G[C4]
    Authors:
    Sylwia Cichacz
    Academic press:
    Graphs and Combinatorics (rok: 2014, tom: 30(3), strony: 565-571), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s00373-013-1294-z - link to the publication
  12. Distance magic Cartesian products of graphs
    Authors:
    S. Cichacz, D. Froncek, E. Krop, C. Raridan
    Academic press:
    Discussiones Mathematicae Graph Theory (rok: 2016, tom: 36, strony: 299-308), Wydawca: Emerging Science Publishers
    Status:
    Published
    DOI:
    10.7151/dmgt.1852 - link to the publication
  13. Distance magic graphs GxCn
    Authors:
    S. Cichacz
    Academic press:
    Discrete Applied Mathematics (rok: 2014, tom: 177(20), strony: 80-87), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2014.05.044 - link to the publication
  14. Distance magic labeling and two products of graphs
    Authors:
    M. Anholcer, S. Cichacz, I. Peterin, A. Tepeh
    Academic press:
    Graphs and Combinatorics (rok: 2015, tom: 31(5), strony: 1125-1136), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s00373-014-1455-8 - link to the publication
  15. Group distance magic labeling of direct product of graphs
    Authors:
    M. Anholcer, S. Cichacz, I. Peterin, A. Tepeh
    Academic press:
    Ars Mathematica Contemporanea (rok: 2015, tom: 9, strony: 93–108), Wydawca: DMFA Slovenije jointly with the Institute of Mathematics, Physics and Mechanics and the University of Primorska
    Status:
    Published
  16. Note on distance magic products G o C4
    Authors:
    M. Anholcer, S.Cichacz
    Academic press:
    Graphs and Combinatorics (rok: 2015, tom: 31(5), strony: 1117-1124), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s00373-014-1453-x - link to the publication