Prejsť na obsah
E-shop Universitas Šafarikiana
logo alt test

Publikácie

18minút, 41sekúnd
Poslať článok e-mailom

Zoznam publikácií členov tímu KOSDIM v rokoch 2015 – 2021

2021

ADC – Scientific papers in international Current Contents journals

  1. T. Madaras, P. Široczki: Minimal Graphs with Respect to Geometric Distance Realizability, Discussiones Mathematicae Graph Theory 41(1) (2021) 65-73
  2. I. Fabrici, T. Madaras, M. Timková, N. Van Cleemput, C.T. Zamfirescu: Non-hamiltonian graphs in which every edge-contracted subgraph is hamiltonian, Applied Mathematics and Computation 392 (2021)125714
  3. T. Madaras, M. Šurimová: Facial homogeneous colouring of graphs, Symmetry 13(7) (2021)1213
  4. I. Fabrici, M. Horňák, S. Rindošová: Facial unique-maximum edge and total coloring of plane graphs, Discrete Applied Mathematics,  291 (2021) 171–179
  5. J. Czap, I. Fabrici, S. Jendroľ: Colorings of Plane Graphs without Long Monochromatic Facial Paths, Discussiones Mathematicae – Graph Theory, 2021, 41(3) (2021) 801–808
  6. M. Horňák: The achromatic number of K6 □ Kq equals 2q + 3 if q ≥ 41 is odd, Discussiones Mathematicae – Graph Theory (2021)
  7. J. Czap, M. Horňák, S. Jendroľ: A survey on the cyclic coloring and its relaxations, Discussiones Mathematicae – Graph Theory,  41(1) (2021) 5–38
  8. P. Holub, B. Lužar, E. Mihaliková, M. Mockovčiaková, R. Soták: Star edge-coloring of square grids, Applied Mathematics and Computation, 392 (2021) 125741
  9. I. Peterin, G. Semanišin: On the maximal shortest paths cover number, Mathematics 9(14) (2021)1592

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. I. Fabrici, J. Harant, S. Mohr, J.M. Schmidt: Circumference of essentially 4-connected planar triangulations, Journal of Graph Algorithms and Applications 25(1) (2021) 121–132
  2. M. Horňák: The achromatic number of K6 □  K7 is 18, Opuscula Mathematica, 2021, 41(2) (2021) 163–185
  3. S. Jendroľ, R. Soták: On the cyclic coloring conjecture, Discrete Mathematics, 344(2) (2021) 112204
  4. G. Vozáriková, R. Staňa, G. Semanišin: Clothing parsing using extended U-Net, VISIGRAPP 2021 – Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications 5 (2021) 15-24
  5. C. Brause, S. Jendroľ, I. Schiermeyer: From Colourful to Rainbow Paths in Graphs: Colouring the Vertices, Graphs and Combinatorics, 37(5) (2021) 1823–1839
  6. K. Čekanová, M. Maceková, R. Soták: Structure of edges in plane graphs with bounded dual edge weight, Discrete Mathematics, 344(8) (2021) 112477

2020

ADC – Scientific papers in international Current Contents journals

  1. L. Xueliang, Z. Yingying, Z. Xiaoyu, M. Yaping, Z. Haixing  S. Jendroľ: Conflict-free vertex-connections of graphs, Discussiones Mathematicae Graph Theory 40(1) (2020)  51-65
  2. J. Czap, S. Jendroľ, J. Valiska: Edge-coloring of plane multigraphs with many colors on facial cycles, Discrete Applied Mathematics 282 (2020) 80-85
  3. C. Bujtás, S. Jendroľ, Z. Tuza: On caterpillar factors in graphs, Theoretical Computer Science 846 (2020) 82-90
  4. M. Šurimová, B. Lužar, T. Madaras: Adynamic coloring of graphs,  Discrete Applied Mathematics 284 (2020) 224-233
  5. I. Fabrici, J. Harant, T. Madaras, S. Mohr, R. Soták, C.T. Zamfirescu: Long cycles and spanning subgraphs of locally maximal 1-planar graphs,  Journal of Graph Theory 95(1) (2020) 125-137
  6. F. Kardoš, M. Maceková, M. Mockovčiaková, E. Sopena, R. Soták:
    Incidence coloring – cold cases, Discussiones Mathematicae Graph Theory 40(1) (2020) 345-354
  7. B. Lužar, M. Mockovčiaková, P. Ochem, A. Pinlou, R. Soták: On non-repetitive sequences of arithmetic progressions: The cases k epsilon {4,5,6,7,8}, Discrete Applied Mathematics 279 (2020) 106-117
  8. I. Fabrici, J. Harant, S. Mohr, J.M. Schmidt: Longer cycles in essentially 4-connected planar graphs, Discussiones Mathematicae Graph Theory 40(1) (2020) -277

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. C. Bujtás, S. Jendroľ, Z. Tuza: On specific Factors in Graphs,  Graphs and Combinatorics 36(5) (2020) 1391-1399
  2. I. Fabrici, J. Harant, S. Mohr, J.M. Schmidt: On the circumference of essentially 4-connected planar graphs, Journal of graph algorithms and applications 24(1) (2020) -46

2019

ADC – Scientific papers in international Current Contents journals

  1. J. Czap, S. Jendroľ, P. Šugerek, J. Valiska: Facial packing vertex-coloring of subdivided plane graphs, Discrete Applied Mathematics 257 (2019) 95-100.
  2. J. Czap, S. Jendroľ, P. Šugerek, J. Valiska: Facial [r,s,t]-colorings of plane graphs, Discussiones Mathematicae Graph Theory 39 (2019) 629-645.
  3. M. Horňák, S. Jendroľ, R. Soták: Facial incidence coloring of embedded multigraphs, Discussiones Mathematicae Graph Theory 39(1) (2019) 81-93.
  4. S. Jendroľ, L. Kekeňáková: Facial rainbow coloring of plane graphs, Discussiones Matematicae Graph Theory 39(4) (2019) 889-897.
  5. B. Lužar, M. Mockovčiaková, R. Soták: Note on list star edge-coloring of subcubic graphs, Journal of Graph Theory 90(3) (2019) 304-310.

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. J. Czap, S. Jendroľ: Facial colorings of plane graphs, Journal of Interconnection Networks 19 (2019) 1940003 (20 pages)
  2. F. Dross, B. Lužar, M. Maceková, R. Soták: Note on 3-choosability of planar graphs with maximum degree 4, Discrete Mathematics 342(11) (2019) 3123-3129.
  3. J. Harant, S. Jendroľ: Lightweight paths in graphs, Opuscula Mathematica 39(6) (2019) 829-837.
  4. T. Madaras, M. Tamášová: Minimal unavoidable sets of cycles in plane graphs with restricted minimum degree and edge weight, Australasian Journal of Combinatorics 74(2) (2019) 240-242.
  5. S. Jendroľ: On rainbow matchings in plane triangulations, Discrete Mathematics 342(12) (2019) 111624.

2018

ADC – Scientific papers in international Current Contents journals

  1. J. Czap, S. Jendroľ, J. Valiska: Conflict-free connections of graphs, Discussiones Mathematicae Graph 38 No. 4 (2018), 911-920.
  2. J. Czap, S. Jendroľ, J. Valiska: Facial L(2,1)-edge-labelings of trees, Discrete Applied Mathematics 247 (2018) 357-366.
  3. M. Horňák, J. Przybylo, M. Woźniak: A note on a directed version of the 1-2-3 Conjecture, Discrete Applied Mathematics 236 (2018) 472-476
  4. M. Horňák, J. Hudák: On the palette index of complete bipartite graphs, Discussiones Mathematicae Graph Theory  38 No. 2 (2018) 463-476.
  5. B. Lužar, J. Przybylo, R. Soták: New bounds for locally irregular chromatic index of bipartite and subcubic graphs,  Journal of Combinatorial Optimization 36 No. 4 (2018) 1425-1438.

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. S. Jendroľ: Facial rainbow edge-coloring of plane graphs, Graphs and Combinatorics 34 No. 4 (2018) 669-676.
  2. H. Chang, T. D. Doan, Z. Huang, S. Jendroľ, X. Li, I. Schiermeyer: Graphs with Conflict-Free Connection Number Two, Graphs and Combinatorics 34 No. 6 (2018) 1553-1563.
  3. C. Brause, S. Jendroľ, I. Schiermeyer: Odd connection and odd vertex-connection of graphs, Discrete Mathematics 341 No. 12 (2018) 3500-3512.
  4. J. Czap, S. Jendroľ, M. Voigt: Zig-zag facial total-coloring of plane graphs, Opuscula Mathematica 38 No. 6 (2018) 819-827.
  5. I. Fabrici, T. Madaras, M. Timková: Forbidden configurations for hypohamiltonian graphs, Opuscula Mathematica 38 No. 3 (2018) 357-377.
  6. T. Madaras, M. Tamášová: Minimal unavoidable sets of cycles in plane graphs,  Opuscula Mathematica 38 No. 6 (2018) 859-870.
  7. J. Coroničová Hurajová, T. Madaras: More on betweenness-uniform graphs,
    Czechoslovak Mathematical Journal  68 No. 2 (2018) 293-306.
  8. S. Gago, J. Coroničová Hurajová, T. Madaras: On decay centrality in graphs, Mathematica Scandinavica 123 No. 1 (2018) 39-50  

2017

ADC – Scientific papers in international Current Contents journals

  1. Broere I., Semanišin G.: Some bounds on the generalised total chromatic number of degenerate graphs, Inform. Process. Lett. 122 (2017), 30–33.
  2. Czap J., Jendroľ S., Soták R.: Facial anagram-free edge-coloring of plane graphs, Discrete Appl. Math. 230 (2017), 151–155.                                                                   
  3. Czap J., Jendroľ S., Valiska J.: WORM colorings of planar graphs, Discuss. Math. Graph Theory 37 (2017), 353–368.                                                                         
  4. Galčík F., Katrenič J., Semanišin G.: On computing an optimal semi-matching, Algorithmica 78 (2017), 896–913.
  5. Gregor P., Lužar B., Soták R.: Note on incidence chromatic number of subquartic graphs,
    J. Comb. Optim. 34 (2017), 174–181.                                                                            
  6. Hudák P., Maceková M., Madaras T., Široczki P.: More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges, Ars Math. Contemp. 13 (2017), 355–366.
  7. Karľová K., Strečka J., Madaras T.: Isothermal entropy change and adiabatic change of temperature of the antiferomagnetic spin-1/2 using octahedron and dodecahedron, Acta Physica Polonica A, 131 (2017), 630–632.
  8. Janicová, M., Madaras, T., Soták, R., Lužar, B.: From NMNR-coloring of hypergraphs to homogenous coloring of graphs, Ars Math. Contemp. 12 (2017), 351–360.

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. Bača M., Jendroľ S.: Colourings of graphs by labellings, Electron. Notes Discrete Math. 60 (2017), 25–31.                                                                                                           
  2. Bača M., Baskoro E.T., Brankovič L., Jendroľ S., Lin Y., Phanalasy O., Ryan J., Semaničová-Feňovčíková A., Slamin, Sugeng K.A.: A survey of face-antimagic evaluations of graphs, Australas. J. Combin. 69 (2017), 382–393.                     
  3. Czap J., Jendroľ S.: Facially-constrained colorings of plane graphs: A survey, Discrete Math. 340 (2017), 2691–2703.                                                                                      
  4. Jendroľ S., Kekeňáková L.: Facial rainbow colorings of trees, Australas. J. Combin. 69 (2017), 358–367.
  5. Lužar, B., Mockovčiaková, M., Soták, R., On a star chromatic index of subcubic graphs, Electron. Notes Discrete Math. 61 (2017), 835–839.

2016

ADC – Scientific papers in international Current Contents journals

  1. Axenovich M., Harant J., Przybylo J., Soták R., Voigt M., Weidelich J.: A note on adjacent vertex distinguishing colorings of graphs, Discrete Appl. Math. 205 (2016), 1–7.
  2. Bezegová L., Lužar B., Mockovčiaková M., Soták R., Škrekowski R.: Star edge coloring of some classes of graphs, J. Graph Theory 81 (2016), 73–82.                                                     
  3. Czap J., Jendroľ S.: Facial packing edge-coloring of plane graphs, Discrete Appl. Math.
    213 (2016), 71–75.                                                                                                               
  4. Dettlaff M., Lemańska M., Semanišin G., Zuazua R.: Some Variations of Perfect Graphs, Discuss. Math. Graph Theory 36 (2016), 661–668.
  5. Fabrici I., Göring F.: Unique-maximum coloring of plane graphs, Discuss. Math. Graph Theory 36 (2016), 95–102.                                                                            
  6. Fabrici I., Harant J., Jendroľ S.: On longest cycles in essentially 4-connected planar graphs, Discuss. Math. Graph Theory 36 (2016), 565–575.                                               
  7. Gregor P., Lužar B., Soták R.: On incidence coloring conjecture in Cartesian products of graphs, Discrete Appl. Math. 213 (2016), 93–100.                                              
  8. Hudák P., Maceková M., Madaras T., Široczki P.: Light graphs in planar graphs of large girth, Discuss. Math. Graph Theory 36 (2016), 227–238.                               
  9. Jendroľ S., Vrbjarová M.: Maximum edge-colorings of graphs, Discuss. Math. Graph Theory 36 (2016), 117–125.                                                                                             
  10. Jendroľ S., Maceková M., Montassier M., Soták R.: 3-paths in graphs with bounded average degree, Discuss. Math. Graph Theory 36 (2016), 339–353.                                
  11. Karľová K., Strečka J., Madaras T.: The Schottky-type specific heat as an indicator of relative degeneracy between ground and first-excited states: The case study of regular Ising polyhedra, Physica B – Condensed Matter. 488 (2016), 49–56.

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. Fabrici I., Jendroľ S., Voigt M.: Facial list colourings of plane graphs, Discrete Math. 339 (2016), 2826–2831.                                                                                                      
  2. Fabrici I., Jendroľ S., Vrbjarová M.: Facial entire colouring of plane graphs, Discrete Math. 339 (2016), 626–631.
  3. Harant J., Fabrici I., Jendroľ S.: On longest cycles in essentially 4-connected planar graphs, Electron. Notes Discrete Math. 55 (2016), 143–146.                                 
  4. Horňák M., Jendroľ S., Schiermeyer I.: On the maximum weight of a sparce connected graph of given order and size, Graphs Combin. 32 (2016), 997–1012.                          
  5. Horňák M., Jendroľ S., Schiermeyer I.: On the maximum weight of a dense connected graph of given order and size, Discrete Math. 339 (2016), 1978–1984.        
  6. Hudák P., Madaras T., Široczki P.: Note on the dimension of the Mycielskian of a graph, Int. J. Pure Appl. Math. 106 (2016), 677–687.
  7. Hudák P., Kardoš F., Madaras T., Vrbjarová M.: On improver interval edge colourings, Czechoslovak Math. J. 66 (2016), 1119–1128.                                               
  8. Jendroľ S., Maceková M., Montassier M., Soták R.: Optimal unavoidable sets of types of
    3-paths for planar graphs of given girth, Discrete Math. 339 (2016), 780–789.
  9. Klisara J., Coroničová Hurajová J., Madaras T., Škrekovski R.: Extremal graphs with respect betweenness centrality for certain graph families, Filomat 30 (2016), 3123–3130.

2015

ABC – Chapters in scientific monographs published by international publishers

  1. Gago S., Coroničová Hurajová J., Madaras T.: Betweenness centrality in graphs. Chapter 7. In: Quantitative Graph Theory. Mathematical Foundations and Applications, Boca Raton : CRC Press Taylor & Francis Group, 2015, s. 233-257, ISBN 9781466584525 – e-book.

ADC – Scientific papers in international Current Contents journals

  1. Czap J., Jendroľ S.: Facial edge ranking of plane graphs, Discrete Appl. Math. 194 (2015), 60–64.
  2. Fabrici I., Jendroľ S., Vrbjarová M.: Unique-maximum edge-colouring of plane graphs with respect to faces, Discrete Appl. Math. 185 (2015), 239–243.                   
  3. Horňák M., Jendroľ S., Schiermeyer I., Soták R.: Rainbow numbers for cycles in plane triangulations, J. Graph Theory 78 (2015), 248–257.
  4. Karafová G., Soták R.: Generalized fractional total colorings of graphs, Discuss. Math. Graph Theory 35 (2015), 463–473.                                                                                             
  5. Kemnitz A., Marangio M., Mihók P., Oravcová J., Soták R.: Generalized fractional and circular total colorings of graphs, Discuss. Math. Graph Theory 35 (2015), 517–532.
  6. Krajnc J., Lužar B., Mockovčiaková M., Soták R.: On a generalization of Thue sequences, The Electron. J. Combin. 22 (2015), 1–14. (P2.33)
  7. Lužar B., Mockovčiaková M., Soták R., Škrekovski R., Šugerek P.: ℓ-facial edge colorings of graphs, Discrete Appl. Math. 181 (2015), 193–200.
  8. Strečka J., Karľová K., Madaras T.: Giant magnetocaloric effect, magnetization plateaux and jumps of the regular Ising polyhedra, Physica B – Condensed Matter 466–467 (2015), 76–85.

ADM – Scientific papers in international journals registered in Web of Science or SCOPUS database

  1. Bača M., Jendroľ S., Kathiresan K., Muthugurupackiam K., Semaničová-Feňovčíková A.: A survey of irregularity strength, Electron. Notes Discrete Math. 48 (2015), 19–26.
  2. Bača M., Jendroľ S., Kathiresan K., Muthugurupackiam K.: Entire labeling of plane graphs, Appl. Math. Inf. Sci. 9 (2015), 263–267.
  3. Farkasová Z., Soták R.: Fractional and circular 1-defective colorings of outerplanar graphs, Australas. J. Combin. 63 (2015), 1–11.                                                                           
  4. Horňák M., Mazza D., Zagaglia Salvi N.: Edge colorings of the direct product of two graphs, Graphs Combin. 31 (2015), 975–992.                                                                    
  5. Jendroľ S., Maceková M.: Describing short paths in plane graphs of girth at least 5, Discrete Math. 338 (2015) 149–158.                                                                                             
  6. Jendroľ S., Maceková M., Soták R.: Note on 3-paths in plane graphs of girth 4, Discrete Math. 338 (2015) 1643–1648.
  7. Schiermeyer I., Soták R.: Rainbow numbers for graphs containing small cycles, Graphs Combin. 31 (2015), 1985–1991.            

 

Študuj na UPJŠ

Uchádzači

Študenti

Fakulty