Edit Profile (opens in new tab) Horňák, Mirko Compute Distance To: Compute Author ID: hornak.mirko Published as: Horňák, Mirko; Hornak, Mirko; Hornák, Mirko; Horňák, M. External Links: MGP · Wikidata Documents Indexed: 61 Publications since 1977 8 Contributions as Editor Co-Authors: 44 Co-Authors with 62 Joint Publications 973 Co-Co-Authors all top 5 Co-Authors 6 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 Cichacz, Sylwia 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 Madaras, Tomáš 1 Marczyk, Antoni 1 Mazza, Davide 1 Meszka, Mariusz 1 Mihók, Peter 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 Tuza, Zsolt 1 Wang, Wei-Fan 1 Zemke, Andrew 1 Zlámalová, Jana all top 5 Serials 19 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 all top 5 Fields 67 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 Computer science (68-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 44 Publications have been cited 353 times in 213 Documents Cited by ▼ Year ▼ On the neighbour-distinguishing index of a graph. Zbl 1107.05032Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 35 2006 Observability of a graph. Zbl 0853.05040Černý, Ján; Horňák, Mirko; Soták, Roman 32 1996 On neighbor-distinguishing index of planar graphs. Zbl 1296.05072Horňák, Mirko; Huang, Danjun; Wang, Weifan 24 2014 Unavoidable set of face types for planar maps. Zbl 0877.05048Horňák, Mirko; Jendrol’, Stanislav 19 1996 Observability of complete multipartite graphs with equipotent parts. Zbl 0841.05032Horňák, Mirko; Soták, Roman 19 1995 Rainbow numbers for cycles in plane triangulations. Zbl 1309.05107Horňák, Mirko; Jendrol’, Stanislav; Schiermeyer, Ingo; Soták, Roman 18 2015 Cyclic chromatic number of 3-connected plane graphs. Zbl 0960.05048Enomoto, Hikoe; Horňák, Mirko; Jendrol’, Stanislav 17 2001 Arbitrarily vertex decomposable trees are of maximum degree at most six. Zbl 1093.05510Horňák, Mirko; Woźniak, Mariusz 16 2003 On a conjecture by Plummer and Toft. Zbl 0928.05021Horňák, Mirko; Jendrol’, Stanislav 14 1999 Decomposition of complete bipartite even graphs into closed trails. Zbl 1010.05054Horňák, Mirko; Woźniak, Mariusz 13 2003 On-line ranking number for cycles and paths. Zbl 0958.05076Bruoth, Erik; Horňák, Mirko 12 1999 Asymptotic behaviour of the observability of \(Q_ n\). Zbl 0890.05028Horňák, Mirko; Soták, Roman 11 1997 On vertex types and cyclic colourings of 3-connected plane graphs. Zbl 0957.05040Horňák, Mirko; Jendrol, Stanislav 11 2000 General neighbour-distinguishing index of a graph. Zbl 1143.05028Győri, Ervin; Horňák, Mirko; Palmer, Cory; Woźniak, Mariusz 10 2008 Another step towards proving a conjecture by Plummer and Toft. Zbl 1185.05060Horňák, Mirko; Zlámalová, Jana 9 2010 On-line arbitrarily vertex decomposable trees. Zbl 1122.68086Horňák, Mirko; Tuza, Zsolt; Woźniak, Mariusz 9 2007 On arbitrarily vertex decomposable trees. Zbl 1132.05048Horňák, Mirko; Woźniak, Mariusz 8 2008 A general upper bound for the cyclic chromatic number of 3-connected plane graphs. Zbl 1190.05052Enomoto, Hikoe; Horňák, Mirko 6 2009 Minimum number of palettes in edge colorings. Zbl 1291.05066Horňák, Mirko; Kalinowski, Rafał; Meszka, Mariusz; Woźniak, Mariusz 6 2014 Dense arbitrarily vertex decomposable graphs. Zbl 1256.05136Horňák, Mirko; Marczyk, Antoni; Schiermeyer, Ingo; Woźniak, Mariusz 5 2012 On some properties of 4-regular plane graphs. Zbl 0833.05026Horňák, Mirko; Jendrol’, Stanislav 5 1995 Minimal \(k\)-rankings for prism graphs. Zbl 1221.05159Ortiz, Juan; Zemke, Andrew; King, Hala; Narayan, Darren; Horňák, Mirko 5 2010 On the \(d\)-distance face chromatic number of plane graphs. Zbl 0880.05040Horňák, Mirko; Jendrol’, Stanislav 4 1997 Localization of jumps of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0906.05025Horňák, Mirko; Soták, Roman 4 1997 On complete tripartite graphs arbitrarily decomposable into closed trails. Zbl 1174.05073Horňák, Mirko; Kocková, Zuzana 4 2007 On the point-distinguishing chromatic index of complete bipartite graphs. Zbl 1224.05174Horňák, Mirko; Salvi, Norma Zagaglia 4 2006 A note on a directed version of the 1-2-3 conjecture. Zbl 1377.05060Horňák, Mirko; Przybyło, Jakub; Woźniak, Mariusz 3 2018 The fifth jump of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0852.05045Horňák, Mirko; Soták, Roman 3 1996 On maximum weight of a bipartite graph of given order and size. Zbl 1291.05085Horňák, Mirko; Jendrol, Stanislav; Schiermeyer, Ingo 3 2013 On graphs with given neighbourhoods. Zbl 0674.05061Bugata, Peter; Horňák, Mirko; Jendrol, Stanislav 3 1989 On the palette index of complete bipartite graphs. Zbl 1390.05067Horňák, Mirko; Hudák, Juraj 2 2018 Achromatic number of \(K_5\times K_n\) for large \(n\). Zbl 0979.05043Horňák, Mirko; Pčola, Štefan 2 2001 Achromatic index of \(K_{12}\). Zbl 0933.05048Horňák, Mirko 2 1997 A lower bound for on-line ranking number of a path. Zbl 1115.05047Bruoth, Erik; Horňák, Mirko 2 2007 On the maximum weight of a planar graph of given order and size. Zbl 1300.05119Gajdoš, Andrej; Horňák, Mirko; Hudák, Peter; Madaras, Tomáš 2 2014 On neighbour-distinguishing colourings from lists. Zbl 1283.05099Hornak, Mirko; Wozniak, Mariusz 2 2012 On the achromatic index of \(K_{q^2+q}\) for a prime \(q\). Zbl 1056.05061Horňák, Mirko; Pčola, Štefan; Woźniak, Mariusz 2 2004 On the achromatic number of \(K_ m\times K_ n\). Zbl 0532.05028Horňák, Mirko; Puntigán, Jozef 1 1983 Separating 3-cycles in plane triangulations. Zbl 0983.05057Harant, Jochen; Horňák, Mirko; Skupień, Zdzisław 1 2001 On existence of hypergraphs with prescribed edge degree profile. Zbl 0840.05065Horňák, Mirko; Lauff, Rudolf; Soták, Roman 1 1995 On neighbour-distinguishing colourings from lists. Zbl 1202.05044Horňák, Mirko; Woźniak, Mariusz 1 2006 General neighbour-distinguishing index via chromatic number. Zbl 1222.05064Horňák, Mirko; Soták, Roman 1 2010 Achromatic number of \(K_5 \times K_n\) for small \(n\). Zbl 1080.05510Horňák, Mirko; Pčola, Štefan 1 2003 A survey on the cyclic coloring and its relaxations. Zbl 1454.05036Czap, Július; Horňák, Mirko; Jendroľ, Stanislav 1 2021 A survey on the cyclic coloring and its relaxations. Zbl 1454.05036Czap, Július; Horňák, Mirko; Jendroľ, Stanislav 1 2021 A note on a directed version of the 1-2-3 conjecture. Zbl 1377.05060Horňák, Mirko; Przybyło, Jakub; Woźniak, Mariusz 3 2018 On the palette index of complete bipartite graphs. Zbl 1390.05067Horňák, Mirko; Hudák, Juraj 2 2018 Rainbow numbers for cycles in plane triangulations. Zbl 1309.05107Horňák, Mirko; Jendrol’, Stanislav; Schiermeyer, Ingo; Soták, Roman 18 2015 On neighbor-distinguishing index of planar graphs. Zbl 1296.05072Horňák, Mirko; Huang, Danjun; Wang, Weifan 24 2014 Minimum number of palettes in edge colorings. Zbl 1291.05066Horňák, Mirko; Kalinowski, Rafał; Meszka, Mariusz; Woźniak, Mariusz 6 2014 On the maximum weight of a planar graph of given order and size. Zbl 1300.05119Gajdoš, 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.05085Horňák, Mirko; Jendrol, Stanislav; Schiermeyer, Ingo 3 2013 Dense arbitrarily vertex decomposable graphs. Zbl 1256.05136Horňák, Mirko; Marczyk, Antoni; Schiermeyer, Ingo; Woźniak, Mariusz 5 2012 On neighbour-distinguishing colourings from lists. Zbl 1283.05099Hornak, Mirko; Wozniak, Mariusz 2 2012 Another step towards proving a conjecture by Plummer and Toft. Zbl 1185.05060Horňák, Mirko; Zlámalová, Jana 9 2010 Minimal \(k\)-rankings for prism graphs. Zbl 1221.05159Ortiz, Juan; Zemke, Andrew; King, Hala; Narayan, Darren; Horňák, Mirko 5 2010 General neighbour-distinguishing index via chromatic number. Zbl 1222.05064Horňák, Mirko; Soták, Roman 1 2010 A general upper bound for the cyclic chromatic number of 3-connected plane graphs. Zbl 1190.05052Enomoto, Hikoe; Horňák, Mirko 6 2009 General neighbour-distinguishing index of a graph. Zbl 1143.05028Győri, Ervin; Horňák, Mirko; Palmer, Cory; Woźniak, Mariusz 10 2008 On arbitrarily vertex decomposable trees. Zbl 1132.05048Horňák, Mirko; Woźniak, Mariusz 8 2008 On-line arbitrarily vertex decomposable trees. Zbl 1122.68086Horňák, Mirko; Tuza, Zsolt; Woźniak, Mariusz 9 2007 On complete tripartite graphs arbitrarily decomposable into closed trails. Zbl 1174.05073Horňák, Mirko; Kocková, Zuzana 4 2007 A lower bound for on-line ranking number of a path. Zbl 1115.05047Bruoth, Erik; Horňák, Mirko 2 2007 On the neighbour-distinguishing index of a graph. Zbl 1107.05032Edwards, Keith; Horňák, Mirko; Woźniak, Mariusz 35 2006 On the point-distinguishing chromatic index of complete bipartite graphs. Zbl 1224.05174Horňák, Mirko; Salvi, Norma Zagaglia 4 2006 On neighbour-distinguishing colourings from lists. Zbl 1202.05044Horňák, Mirko; Woźniak, Mariusz 1 2006 On the achromatic index of \(K_{q^2+q}\) for a prime \(q\). Zbl 1056.05061Horňák, Mirko; Pčola, Štefan; Woźniak, Mariusz 2 2004 Arbitrarily vertex decomposable trees are of maximum degree at most six. Zbl 1093.05510Horňák, Mirko; Woźniak, Mariusz 16 2003 Decomposition of complete bipartite even graphs into closed trails. Zbl 1010.05054Horňák, Mirko; Woźniak, Mariusz 13 2003 Achromatic number of \(K_5 \times K_n\) for small \(n\). Zbl 1080.05510Horňák, Mirko; Pčola, Štefan 1 2003 Cyclic chromatic number of 3-connected plane graphs. Zbl 0960.05048Enomoto, Hikoe; Horňák, Mirko; Jendrol’, Stanislav 17 2001 Achromatic number of \(K_5\times K_n\) for large \(n\). Zbl 0979.05043Horňák, Mirko; Pčola, Štefan 2 2001 Separating 3-cycles in plane triangulations. Zbl 0983.05057Harant, Jochen; Horňák, Mirko; Skupień, Zdzisław 1 2001 On vertex types and cyclic colourings of 3-connected plane graphs. Zbl 0957.05040Horňák, Mirko; Jendrol, Stanislav 11 2000 On a conjecture by Plummer and Toft. Zbl 0928.05021Horňák, Mirko; Jendrol’, Stanislav 14 1999 On-line ranking number for cycles and paths. Zbl 0958.05076Bruoth, Erik; Horňák, Mirko 12 1999 Asymptotic behaviour of the observability of \(Q_ n\). Zbl 0890.05028Horňák, Mirko; Soták, Roman 11 1997 On the \(d\)-distance face chromatic number of plane graphs. Zbl 0880.05040Horňák, Mirko; Jendrol’, Stanislav 4 1997 Localization of jumps of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0906.05025Horňák, Mirko; Soták, Roman 4 1997 Achromatic index of \(K_{12}\). Zbl 0933.05048Horňák, Mirko 2 1997 Observability of a graph. Zbl 0853.05040Černý, Ján; Horňák, Mirko; Soták, Roman 32 1996 Unavoidable set of face types for planar maps. Zbl 0877.05048Horňák, Mirko; Jendrol’, Stanislav 19 1996 The fifth jump of the point-distinguishing chromatic index of \(K_{n,n}\). Zbl 0852.05045Horňák, Mirko; Soták, Roman 3 1996 Observability of complete multipartite graphs with equipotent parts. Zbl 0841.05032Horňák, Mirko; Soták, Roman 19 1995 On some properties of 4-regular plane graphs. Zbl 0833.05026Horňák, Mirko; Jendrol’, Stanislav 5 1995 On existence of hypergraphs with prescribed edge degree profile. Zbl 0840.05065Horňák, Mirko; Lauff, Rudolf; Soták, Roman 1 1995 On graphs with given neighbourhoods. Zbl 0674.05061Bugata, Peter; Horňák, Mirko; Jendrol, Stanislav 3 1989 On the achromatic number of \(K_ m\times K_ n\). Zbl 0532.05028Horňák, Mirko; Puntigán, Jozef 1 1983 all cited Publications top 5 cited Publications all top 5 Cited by 279 Authors 26 Horňák, Mirko 19 Woźniak, Mariusz 15 Borodin, Oleg Veniaminovich 14 Ivanova, Anna Olegovna 14 Przybyło, Jakub 13 Jendrol’, Stanislav 12 Wang, Wei-Fan 9 Wang, Guanghui 8 Soták, Roman 7 Chen, Xiangen 7 Kalinowski, Rafał 7 Král’, Daniel 7 Lan, Yongxin 6 Huang, Danjun 6 Wang, Yiqiao 5 Bensmail, Julien 5 Cichacz, Sylwia 5 Jin, Zemin 5 Narayan, Darren A. 5 Yao, Bing 4 Baudon, Olivier 4 Czap, Július 4 Gao, Yuping 4 Hocquard, Hervé 4 Jacob, Jobby 4 Luo, Rong 4 Marczyk, Antoni 4 Miao, Zhengke 4 Pilśniak, Monika 4 Qin, Zhongmei 4 Shi, Yongtang 4 Wang, Jihui 3 Ding, Laihao 3 Győri, Ervin 3 Hebdige, Michael 3 Huo, Jingjing 3 Li, Hao 3 Liu, Fengxia 3 Madaras, Tomáš 3 Montassier, Mickaël 3 Schiermeyer, Ingo 3 Song, Zixia 3 Wu, Jian-Liang 3 Yan, Guiying 3 Yu, Xiaowei 3 Zioło, Irmina A. 2 Araujo-Pardo, Gabriela 2 Barth, Dominique 2 Billington, Elizabeth J. 2 Bonvicini, Simona 2 Cavenagh, Nicholas J. 2 Chen, He 2 Chen, Yaojun 2 Cheng, Xiaohan 2 Dong, Aijun 2 Flórez, Rigoberto 2 Foucaud, Florent 2 Fournier, Hervé 2 Görlich, Agnieszka 2 Hu, Xiaolan 2 Kostochka, Aleksandr Vasil’evich 2 Li, Shasha 2 Lih, Kowei 2 Liu, Bin 2 Liu, Guizhen 2 Martins, Nicolas A. 2 Meng, Jixiang 2 Montellano-Ballesteros, Juan José 2 Nedela, Roman 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 Sopena, Éric 2 Stacho, Ladislav 2 Tian, Shuangliang 2 Voigt, Margit 2 Wang, Qian 2 Wu, Baoyindureng 2 Xu, Baogang 2 Yue, Jun 2 Zhang, Jianghua 2 Zhang, Zhongfu 2 Zhao, Yue 1 Abedin, Paniz 1 Akbari, Saieed 1 Alpert, Hannah 1 Azarija, Jernej 1 Bai, Yandong 1 Baker Swart, Breeanne 1 Balister, Paul N. 1 Baril, Jean-Luc 1 Barrus, Michael D. 1 Bazgan, Cristina ...and 179 more Authors all top 5 Cited in 37 Serials 63 Discrete Mathematics 25 Graphs and Combinatorics 20 Discrete Applied Mathematics 9 Applied Mathematics and Computation 8 Czechoslovak Mathematical Journal 7 Journal of Graph Theory 7 European Journal of Combinatorics 6 Information Processing Letters 5 Journal of Combinatorial Theory. Series B 5 Siberian Mathematical Journal 5 Discussiones Mathematicae. Graph Theory 5 Journal of Combinatorial Optimization 4 Acta Mathematica Sinica. English Series 3 Theoretical Computer Science 3 SIAM Journal on Discrete Mathematics 3 AKCE International Journal of Graphs and Combinatorics 2 Mathematica Slovaca 2 Acta Mathematicae Applicatae Sinica. English Series 2 International Journal of Computer Mathematics 2 Journal of Combinatorial Designs 2 Opuscula Mathematica 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Discrete Mathematics, Algorithms and Applications 1 Information Sciences 1 Networks 1 Applied Mathematics Letters 1 Science in China. Series A 1 Computational Geometry 1 Journal of Global Optimization 1 Aequationes Mathematicae 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 Prikladnaya Diskretnaya Matematika all top 5 Cited in 10 Fields 207 Combinatorics (05-XX) 11 Computer science (68-XX) 10 Convex and discrete geometry (52-XX) 6 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 Commutative algebra (13-XX) 1 Sequences, series, summability (40-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-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.