Edit Profile (opens in new tab) Horňák, Mirko Co-Author Distance Author ID: hornak.mirko Published as: Horňák, Mirko; Hornak, Mirko; Hornák, Mirko more...less External Links: MGP · Wikidata Documents Indexed: 65 Publications since 1977, including 2 Additional arXiv Preprints 8 Contributions as Editor Co-Authors: 45 Co-Authors with 61 Joint Publications 1,131 Co-Co-Authors all top 5 Co-Authors 9 single-authored 21 Jendrol’, Stanislav 12 Woźniak, Mariusz 9 Soták, Roman 5 Schiermeyer, Ingo 3 Harant, Jochen 3 Pčola, Štefan 2 Bruoth, Erik 2 Bugata, Peter 2 Enomoto, Hikoe 2 Kocková, Zuzana 2 Walther, Hansjoachim 1 Černý, Ján 1 Czap, Július 1 Edwards, Keith J. 1 Fabrici, Igor 1 Gajdoš, Andrej 1 Győri, Ervin 1 Huang, Danjun 1 Hudák, Juraj 1 Hudák, Peter 1 Ivančo, Jaroslav 1 Jucovic, Ernest 1 Kalinowski, Rafał 1 King, Hala Khuri 1 Lauff, Rudolf 1 Lužar, Borut 1 Madaras, Tomáš 1 Marczyk, Antoni 1 Mazza, Davide 1 Meszka, Mariusz 1 Mihók, Peter 1 Nagy, Attila 1 Narayan, Darren A. 1 Ortiz, Juan Carlos 1 Palmer, Cory T. 1 Przybyło, Jakub 1 Puntigán, Jozef 1 Rindošová, Simona 1 Ryjáček, Zdeněk 1 Škoviera, Martin 1 Skupień, Zdzisław 1 Štorgel, Kenny 1 Tuza, Zsolt 1 Wang, Wei-Fan 1 Zemke, Andrew 1 Zlámalová, Jana all top 5 Serials 20 Discrete Mathematics 7 Graphs and Combinatorics 7 Discussiones Mathematicae. Graph Theory 5 Journal of Graph Theory 4 Discrete Applied Mathematics 4 Ars Combinatoria 3 Czechoslovak Mathematical Journal 3 Mathematische Nachrichten 3 Mathematica Slovaca 3 Tatra Mountains Mathematical Publications 2 Opuscula Mathematica 1 Časopis Pro Pěstování Matematiky 1 Studia Scientiarum Mathematicarum Hungarica 1 SIAM Journal on Discrete Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Studies of the University of Žilina. Mathematical Series 1 Involve 1 The Art of Discrete and Applied Mathematics all top 5 Fields 71 Combinatorics (05-XX) 8 General and overarching topics; collections (00-XX) 5 Manifolds and cell complexes (57-XX) 3 Convex and discrete geometry (52-XX) 1 History and biography (01-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Computer science (68-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 49 Publications have been cited 445 times in 267 Documents Cited by ▼ Year ▼ On the neighbour-distinguishing index of a graph. Zbl 1107.05032 Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 41 2006 Observability of a graph. Zbl 0853.05040 Černý, Ján; Horňák, Mirko; Soták, Roman 34 1996 On neighbor-distinguishing index of planar graphs. Zbl 1296.05072 Horňák, Mirko; Huang, Danjun; Wang, Weifan 32 2014 Unavoidable set of face types for planar maps. Zbl 0877.05048 Horňák, Mirko; Jendrol’, Stanislav 25 1996 Rainbow numbers for cycles in plane triangulations. Zbl 1309.05107 Horňák, Mirko; Jendrol’, Stanislav; Schiermeyer, Ingo; Soták, Roman 23 2015 Arbitrarily vertex decomposable trees are of maximum degree at most six. Zbl 1093.05510 Horňák, Mirko; Woźniak, Mariusz 21 2003 Observability of complete multipartite graphs with equipotent parts. Zbl 0841.05032 Horňák, Mirko; Soták, Roman 19 1995 Cyclic chromatic number of 3-connected plane graphs. Zbl 0960.05048 Enomoto, Hikoe; Horňák, Mirko; Jendrol’, Stanislav 18 2001 On-line arbitrarily vertex decomposable trees. Zbl 1122.68086 Horňák, Mirko; Tuza, Zsolt; Woźniak, Mariusz 18 2007 On a conjecture by Plummer and Toft. Zbl 0928.05021 Horňák, Mirko; Jendrol’, Stanislav 17 1999 On-line ranking number for cycles and paths. Zbl 0958.05076 Bruoth, Erik; Horňák, Mirko 14 1999 Decomposition of complete bipartite even graphs into closed trails. Zbl 1010.05054 Horňák, Mirko; Woźniak, Mariusz 14 2003 General neighbour-distinguishing index of a graph. Zbl 1143.05028 Győri, Ervin; Horňák, Mirko; Palmer, Cory; Woźniak, Mariusz 13 2008 Minimum number of palettes in edge colorings. Zbl 1291.05066 Horňák, Mirko; Kalinowski, Rafał; Meszka, Mariusz; Woźniak, Mariusz 13 2014 On vertex types and cyclic colourings of 3-connected plane graphs. Zbl 0957.05040 Horňák, Mirko; Jendrol, Stanislav 11 2000 Asymptotic behaviour of the observability of \(Q_ n\). Zbl 0890.05028 Horňák, Mirko; Soták, Roman 11 1997 Another step towards proving a conjecture by Plummer and Toft. Zbl 1185.05060 Horňák, Mirko; Zlámalová, Jana 11 2010 On arbitrarily vertex decomposable trees. Zbl 1132.05048 Horňák, Mirko; Woźniak, Mariusz 10 2008 Dense arbitrarily vertex decomposable graphs. Zbl 1256.05136 Horňák, Mirko; Marczyk, Antoni; Schiermeyer, Ingo; Woźniak, Mariusz 9 2012 A general upper bound for the cyclic chromatic number of 3-connected plane graphs. Zbl 1190.05052 Enomoto, Hikoe; Horňák, Mirko 7 2009 On complete tripartite graphs arbitrarily decomposable into closed trails. Zbl 1174.05073 Horňák, Mirko; Kocková, Zuzana 6 2007 Minimal \(k\)-rankings for prism graphs. Zbl 1221.05159 Ortiz, Juan; Zemke, Andrew; King, Hala; Narayan, Darren; Horňák, Mirko 5 2010 On the palette index of complete bipartite graphs. Zbl 1390.05067 Horňák, Mirko; Hudák, Juraj 5 2018 On the \(d\)-distance face chromatic number of plane graphs. Zbl 0880.05040 Horňák, Mirko; Jendrol’, Stanislav 5 1997 On some properties of 4-regular plane graphs. Zbl 0833.05026 Horňák, Mirko; Jendrol’, Stanislav 5 1995 On graphs with given neighbourhoods. Zbl 0674.05061 Bugata, Peter; Horňák, Mirko; Jendrol, Stanislav 4 1989 Localization of jumps of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0906.05025 Horňák, Mirko; Soták, Roman 4 1997 On neighbour-distinguishing colourings from lists. Zbl 1283.05099 Hornak, Mirko; Wozniak, Mariusz 4 2012 On the point-distinguishing chromatic index of complete bipartite graphs. Zbl 1224.05174 Horňák, Mirko; Salvi, Norma Zagaglia 4 2006 The fifth jump of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0852.05045 Horňák, Mirko; Soták, Roman 3 1996 Separating 3-cycles in plane triangulations. Zbl 0983.05057 Harant, Jochen; Horňák, Mirko; Skupień, Zdzisław 3 2001 A survey on the cyclic coloring and its relaxations. Zbl 1454.05036 Czap, Július; Horňák, Mirko; Jendroľ, Stanislav 3 2021 Achromatic number of \(K_5\times K_n\) for large \(n\). Zbl 0979.05043 Horňák, Mirko; Pčola, Štefan 3 2001 On maximum weight of a bipartite graph of given order and size. Zbl 1291.05085 Horňák, Mirko; Jendrol, Stanislav; Schiermeyer, Ingo 3 2013 On the achromatic number of \(K_m\times K_n\). Zbl 0532.05028 Horňák, Mirko; Puntigán, Jozef 3 1983 A note on a directed version of the 1-2-3 conjecture. Zbl 1377.05060 Horňák, Mirko; Przybyło, Jakub; Woźniak, Mariusz 3 2018 On the achromatic index of \(K_{q^2+q}\) for a prime \(q\). Zbl 1056.05061 Horňák, Mirko; Pčola, Štefan; Woźniak, Mariusz 2 2004 Achromatic index of \(K_{12}\). Zbl 0933.05048 Horňák, Mirko 2 1997 Achromatic number of \(K_5 \times K_n\) for small \(n\). Zbl 1080.05510 Horňák, Mirko; Pčola, Štefan 2 2003 On the maximum weight of a planar graph of given order and size. Zbl 1300.05119 Gajdoš, Andrej; Horňák, Mirko; Hudák, Peter; Madaras, Tomáš 2 2014 On planar graphs arbitrarily decomposable into closed trails. Zbl 1158.05050 Horňák, Mirko; Kocková, Zuzana 2 2008 Nearly regular cell-decompositions of orientable 2-manifolds with at most two exceptional cells. Zbl 0349.55002 Hornak, Mirko; Jucovic, Ernest 2 1977 General neighbour-distinguishing index via chromatic number. Zbl 1222.05064 Horňák, Mirko; Soták, Roman 2 2010 A lower bound for on-line ranking number of a path. Zbl 1115.05047 Bruoth, Erik; Horňák, Mirko 2 2007 On existence of hypergraphs with prescribed edge degree profile. Zbl 0840.05065 Horňák, Mirko; Lauff, Rudolf; Soták, Roman 1 1995 The achromatic number of \(K_6\square K_7\) is 18. Zbl 1469.05056 Horňák, Mirko 1 2021 Facial unique-maximum edge and total coloring of plane graphs. Zbl 1460.05061 Fabrici, Igor; Horňák, Mirko; Rindošová, Simona 1 2021 On neighbour-distinguishing colourings from lists. Zbl 1202.05044 Horňák, Mirko; Woźniak, Mariusz 1 2006 On the maximum weight of a dense connected graph of given order and size. Zbl 1334.05055 Horňák, Mirko; Jendrol’, Stanislav; Schiermeyer, Ingo 1 2016 A survey on the cyclic coloring and its relaxations. Zbl 1454.05036 Czap, Július; Horňák, Mirko; Jendroľ, Stanislav 3 2021 The achromatic number of \(K_6\square K_7\) is 18. Zbl 1469.05056 Horňák, Mirko 1 2021 Facial unique-maximum edge and total coloring of plane graphs. Zbl 1460.05061 Fabrici, Igor; Horňák, Mirko; Rindošová, Simona 1 2021 On the palette index of complete bipartite graphs. Zbl 1390.05067 Horňák, Mirko; Hudák, Juraj 5 2018 A note on a directed version of the 1-2-3 conjecture. Zbl 1377.05060 Horňák, Mirko; Przybyło, Jakub; Woźniak, Mariusz 3 2018 On the maximum weight of a dense connected graph of given order and size. Zbl 1334.05055 Horňák, Mirko; Jendrol’, Stanislav; Schiermeyer, Ingo 1 2016 Rainbow numbers for cycles in plane triangulations. Zbl 1309.05107 Horňák, Mirko; Jendrol’, Stanislav; Schiermeyer, Ingo; Soták, Roman 23 2015 On neighbor-distinguishing index of planar graphs. Zbl 1296.05072 Horňák, Mirko; Huang, Danjun; Wang, Weifan 32 2014 Minimum number of palettes in edge colorings. Zbl 1291.05066 Horňák, Mirko; Kalinowski, Rafał; Meszka, Mariusz; Woźniak, Mariusz 13 2014 On the maximum weight of a planar graph of given order and size. Zbl 1300.05119 Gajdoš, Andrej; Horňák, Mirko; Hudák, Peter; Madaras, Tomáš 2 2014 On maximum weight of a bipartite graph of given order and size. Zbl 1291.05085 Horňák, Mirko; Jendrol, Stanislav; Schiermeyer, Ingo 3 2013 Dense arbitrarily vertex decomposable graphs. Zbl 1256.05136 Horňák, Mirko; Marczyk, Antoni; Schiermeyer, Ingo; Woźniak, Mariusz 9 2012 On neighbour-distinguishing colourings from lists. Zbl 1283.05099 Hornak, Mirko; Wozniak, Mariusz 4 2012 Another step towards proving a conjecture by Plummer and Toft. Zbl 1185.05060 Horňák, Mirko; Zlámalová, Jana 11 2010 Minimal \(k\)-rankings for prism graphs. Zbl 1221.05159 Ortiz, Juan; Zemke, Andrew; King, Hala; Narayan, Darren; Horňák, Mirko 5 2010 General neighbour-distinguishing index via chromatic number. Zbl 1222.05064 Horňák, Mirko; Soták, Roman 2 2010 A general upper bound for the cyclic chromatic number of 3-connected plane graphs. Zbl 1190.05052 Enomoto, Hikoe; Horňák, Mirko 7 2009 General neighbour-distinguishing index of a graph. Zbl 1143.05028 Győri, Ervin; Horňák, Mirko; Palmer, Cory; Woźniak, Mariusz 13 2008 On arbitrarily vertex decomposable trees. Zbl 1132.05048 Horňák, Mirko; Woźniak, Mariusz 10 2008 On planar graphs arbitrarily decomposable into closed trails. Zbl 1158.05050 Horňák, Mirko; Kocková, Zuzana 2 2008 On-line arbitrarily vertex decomposable trees. Zbl 1122.68086 Horňák, Mirko; Tuza, Zsolt; Woźniak, Mariusz 18 2007 On complete tripartite graphs arbitrarily decomposable into closed trails. Zbl 1174.05073 Horňák, Mirko; Kocková, Zuzana 6 2007 A lower bound for on-line ranking number of a path. Zbl 1115.05047 Bruoth, Erik; Horňák, Mirko 2 2007 On the neighbour-distinguishing index of a graph. Zbl 1107.05032 Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 41 2006 On the point-distinguishing chromatic index of complete bipartite graphs. Zbl 1224.05174 Horňák, Mirko; Salvi, Norma Zagaglia 4 2006 On neighbour-distinguishing colourings from lists. Zbl 1202.05044 Horňák, Mirko; Woźniak, Mariusz 1 2006 On the achromatic index of \(K_{q^2+q}\) for a prime \(q\). Zbl 1056.05061 Horňák, Mirko; Pčola, Štefan; Woźniak, Mariusz 2 2004 Arbitrarily vertex decomposable trees are of maximum degree at most six. Zbl 1093.05510 Horňák, Mirko; Woźniak, Mariusz 21 2003 Decomposition of complete bipartite even graphs into closed trails. Zbl 1010.05054 Horňák, Mirko; Woźniak, Mariusz 14 2003 Achromatic number of \(K_5 \times K_n\) for small \(n\). Zbl 1080.05510 Horňák, Mirko; Pčola, Štefan 2 2003 Cyclic chromatic number of 3-connected plane graphs. Zbl 0960.05048 Enomoto, Hikoe; Horňák, Mirko; Jendrol’, Stanislav 18 2001 Separating 3-cycles in plane triangulations. Zbl 0983.05057 Harant, Jochen; Horňák, Mirko; Skupień, Zdzisław 3 2001 Achromatic number of \(K_5\times K_n\) for large \(n\). Zbl 0979.05043 Horňák, Mirko; Pčola, Štefan 3 2001 On vertex types and cyclic colourings of 3-connected plane graphs. Zbl 0957.05040 Horňák, Mirko; Jendrol, Stanislav 11 2000 On a conjecture by Plummer and Toft. Zbl 0928.05021 Horňák, Mirko; Jendrol’, Stanislav 17 1999 On-line ranking number for cycles and paths. Zbl 0958.05076 Bruoth, Erik; Horňák, Mirko 14 1999 Asymptotic behaviour of the observability of \(Q_ n\). Zbl 0890.05028 Horňák, Mirko; Soták, Roman 11 1997 On the \(d\)-distance face chromatic number of plane graphs. Zbl 0880.05040 Horňák, Mirko; Jendrol’, Stanislav 5 1997 Localization of jumps of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0906.05025 Horňák, Mirko; Soták, Roman 4 1997 Achromatic index of \(K_{12}\). Zbl 0933.05048 Horňák, Mirko 2 1997 Observability of a graph. Zbl 0853.05040 Černý, Ján; Horňák, Mirko; Soták, Roman 34 1996 Unavoidable set of face types for planar maps. Zbl 0877.05048 Horňák, Mirko; Jendrol’, Stanislav 25 1996 The fifth jump of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0852.05045 Horňák, Mirko; Soták, Roman 3 1996 Observability of complete multipartite graphs with equipotent parts. Zbl 0841.05032 Horňák, Mirko; Soták, Roman 19 1995 On some properties of 4-regular plane graphs. Zbl 0833.05026 Horňák, Mirko; Jendrol’, Stanislav 5 1995 On existence of hypergraphs with prescribed edge degree profile. Zbl 0840.05065 Horňák, Mirko; Lauff, Rudolf; Soták, Roman 1 1995 On graphs with given neighbourhoods. Zbl 0674.05061 Bugata, Peter; Horňák, Mirko; Jendrol, Stanislav 4 1989 On the achromatic number of \(K_m\times K_n\). Zbl 0532.05028 Horňák, Mirko; Puntigán, Jozef 3 1983 Nearly regular cell-decompositions of orientable 2-manifolds with at most two exceptional cells. Zbl 0349.55002 Hornak, Mirko; Jucovic, Ernest 2 1977 all cited Publications top 5 cited Publications all top 5 Cited by 339 Authors 31 Horňák, Mirko 22 Woźniak, Mariusz 20 Borodin, Oleg Veniaminovich 19 Ivanova, Anna Olegovna 16 Przybyło, Jakub 16 Wang, Wei-Fan 14 Jendrol’, Stanislav 9 Bensmail, Julien 9 Lan, Yongxin 9 Wang, Guanghui 8 Huang, Danjun 8 Kalinowski, Rafał 8 Soták, Roman 8 Wang, Yiqiao 7 Chen, Xiangen 7 Král’, Daniel 6 Baudon, Olivier 6 Jin, Zemin 6 Pilśniak, Monika 5 Czap, Július 5 Hocquard, Hervé 5 Jacob, Jobby 5 Narayan, Darren A. 5 Shi, Yongtang 4 Bonvicini, Simona 4 Cichacz, Sylwia 4 Gao, Yuping 4 Huo, Jingjing 4 Liu, Fengxia 4 Luo, Rong 4 Madaras, Tomáš 4 Marczyk, Antoni 4 Miao, Zhengke 4 Qin, Zhongmei 4 Schiermeyer, Ingo 4 Song, Zixia 4 Sopena, Éric 4 Wang, Jihui 3 Ding, Laihao 3 Foucaud, Florent 3 Gu, Jing 3 Győri, Ervin 3 Hebdige, Michael 3 Hu, Xiaolan 3 Kwaśny, Jakub 3 Li, Hao 3 Mazzuoccolo, Giuseppe 3 Meng, Jixiang 3 Montassier, Mickaël 3 Wu, Jian-Liang 3 Yan, Guiying 3 Yao, Bing 3 Yu, Xiaowei 3 Zioło, Irmina A. 2 Araujo-Pardo, Gabriela 2 Barth, Dominique 2 Billington, Elizabeth J. 2 Bonisoli, Arrigo 2 Cavenagh, Nicholas J. 2 Chen, He 2 Chen, Yaojun 2 Cheng, Xiaohan 2 Dong, Aijun 2 Flórez, Rigoberto 2 Fournier, Hervé 2 Fronček, Dalibor 2 Gorgol, Izolda 2 Görlich, Agnieszka 2 Huynh, Tony 2 Jacob, Bonnie C. 2 Joret, Gwenaël 2 Kostochka, Aleksandr Vasil’evich 2 Lajou, Dimitri 2 Li, Binlong 2 Li, Shasha 2 Lih, Kowei 2 Liu, Bin 2 Liu, Guizhen 2 Lužar, Borut 2 Martins, Nicolas Almeida 2 Montellano-Ballesteros, Juan José 2 Nedela, Roman 2 Noguchi, Kenta 2 Nurmamat, Xirinay 2 Ozeki, Kenta 2 Palmer, Cory T. 2 Parreau, Aline 2 Qiu, Baojian 2 Ravaux, Romain 2 Rubio-Montiel, Christian 2 Sampaio, Rudini Menezes 2 Sanders, Daniel P. 2 Schelp, Richard Herbert 2 Škrekovski, Riste 2 Smith, Benjamin R. 2 Stacho, Ladislav 2 Tian, Shuangliang 2 Voigt, Margit 2 Wang, Qian 2 Wood, David Ronald ...and 239 more Authors all top 5 Cited in 49 Serials 68 Discrete Mathematics 29 Discrete Applied Mathematics 28 Graphs and Combinatorics 13 Discussiones Mathematicae. Graph Theory 11 Applied Mathematics and Computation 10 Journal of Graph Theory 8 Czechoslovak Mathematical Journal 7 European Journal of Combinatorics 6 Information Processing Letters 6 Siberian Mathematical Journal 6 Journal of Combinatorial Optimization 5 Journal of Combinatorial Theory. Series B 5 SIAM Journal on Discrete Mathematics 4 Acta Mathematica Sinica. English Series 3 Theoretical Computer Science 3 The Australasian Journal of Combinatorics 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 AKCE International Journal of Graphs and Combinatorics 2 Mathematica Slovaca 2 Acta Mathematicae Applicatae Sinica. English Series 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 International Journal of Computer Mathematics 2 Journal of Combinatorial Designs 2 Opuscula Mathematica 2 Ars Mathematica Contemporanea 2 Discrete Mathematics, Algorithms and Applications 2 Proceedings of the Yerevan State University. Physical and Mathematical Sciences 2 The Art of Discrete and Applied Mathematics 1 Canadian Journal of Mathematics 1 Information Sciences 1 Networks 1 Advances in Mathematics (Beijing) 1 Applied Mathematics Letters 1 Science in China. Series A 1 Random Structures & Algorithms 1 Computational Geometry 1 Journal of Global Optimization 1 Aequationes Mathematicae 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Journal of Applied Mathematics 1 Discrete Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Arabian Journal for Science and Engineering 1 Numerical Algebra, Control and Optimization 1 Electronic Journal of Graph Theory and Applications 1 Communications in Combinatorics and Optimization 1 AIMS Mathematics 1 Prikladnaya Diskretnaya Matematika all top 5 Cited in 10 Fields 262 Combinatorics (05-XX) 14 Convex and discrete geometry (52-XX) 13 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 3 Geometry (51-XX) 1 Commutative algebra (13-XX) 1 Sequences, series, summability (40-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.