Edit Profile (opens in new tab) Žerovnik, Janez Co-Author Distance Author ID: zerovnik.janez Published as: Žerovnik, Janez; Žerovnik, J.; Zerovnik, Janez; Žeronvik, Janez; žerovnik, Janez; Ẑerovnik, J. more...less External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp Documents Indexed: 162 Publications since 1989, including 5 Additional arXiv Preprints 13 Contributions as Editor Co-Authors: 81 Co-Authors with 149 Joint Publications 1,957 Co-Co-Authors all top 5 Co-Authors 26 single-authored 19 Zmazek, Blaž 15 Šparl, Petra 11 Zadnik Stirn, Lidija 9 Erveš, Rija 8 Banič, Iztok 8 Povh, Janez 7 Pesek, Igor 7 Pisanski, Tomaž 7 Rupnik Poklukar, Darja 7 Witkowski, Rafał 6 Drobne, Samo 5 Imrich, Wilfried 5 Kramberger, Tomaž 5 Novak, Tina 4 Klavžar, Sandi 4 Pavlič, Polona 4 Ubéda, Stéphane 4 Vesel, Aleksander 4 Vukičević, Damir 3 Gabrovšek, Boštjan 3 Hrastnik Ladinek, Irena 3 Kljajić Borštnar, M. 3 Lisec, Anka 3 Sau, Ignasi 3 Shao, Zehui 3 Shawe-Taylor, John 3 Štrubelj, Gregor 2 Brest, Janez 2 Graovac, Ante 2 Juvan, Martin 2 Kutten, Shay 2 Mohar, Bojan 2 Peperko, Aljoša 2 Saje, Iztok 2 Žerovnik, Gašper 2 Žumer, Viljem 1 Bečaj, Darko 1 Borovinšek, Matej 1 Bretto, Alain 1 Čevnik, Maja 1 Chamaret, B. 1 Csendes, Tibor 1 Dravec, Tanja 1 Ferreira, Afonso Galvao 1 Fister, Iztok 1 Fowler, Patrick W. 1 Gorše Pihler, Melita 1 Gorše, Melita 1 Hagauer, Johann 1 Havet, Frédéric 1 Henderson, Matthew James 1 Huc, Florian 1 Ikica, Barbara 1 Jakovac, Marko 1 Jiang, Huiqin 1 Kaljun, David 1 Kastrin, Andrej 1 Kaufman, Matjaž 1 Li, Zepeng 1 Liang, Meilian 1 Liu, Jia-bao 1 Oplerova, Jolana 1 Peterin, Iztok 1 Petkovšek, Marko 1 Prah, K. 1 Repolusk, Polona 1 Rising, Barry 1 Robič, Borut 1 Rotovnik, Maja 1 Seifter, Norbert 1 Shim, Sangho 1 Širáň, Jozef 1 Špacapan, Simon 1 Valls, Ignasi Sau 1 Wan, Jiafu 1 Wang, Shaohui 1 Wu, Pu 1 Xu, Xiaodong 1 Yin, Chuang 1 Zhang, Xiaosong 1 Zimmermann, Karel all top 5 Serials 13 Discrete Mathematics 9 Obzornik za Matematiko in Fiziko 9 CEJOR. Central European Journal of Operations Research 8 Discrete Applied Mathematics 7 Information Processing Letters 7 MATCH - Communications in Mathematical and in Computer Chemistry 5 International Journal of Computer Mathematics 5 Ars Mathematica Contemporanea 4 Advances in Applied Mathematics 3 Ars Combinatoria 3 Discussiones Mathematicae. Graph Theory 3 Fundamenta Informaticae 2 Mathematica Slovaca 2 Journal of Algorithms 2 Parallel Computing 2 Mathematical Communications 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 International Journal of Applied Mathematics 2 International Journal of Pure and Applied Mathematics 2 Iranian Journal of Mathematical Chemistry 2 Croatian Operational Research Review (CRORR) 2 The Art of Discrete and Applied Mathematics 1 Computers & Mathematics with Applications 1 Information Sciences 1 Journal of Combinatorics, Information & System Sciences 1 Journal of Computational and Applied Mathematics 1 Journal of Graph Theory 1 Theoretical Computer Science 1 Utilitas Mathematica 1 European Journal of Combinatorics 1 Computers and Artificial Intelligence 1 Graphs and Combinatorics 1 Algorithmica 1 Applied Mathematics Letters 1 Foundations of Computing and Decision Sciences 1 The Australasian Journal of Combinatorics 1 Computational and Applied Mathematics 1 Central European Journal for Operations Research and Economics (CEJORE) 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Kragujevac Journal of Mathematics 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Applied Mathematics and Computing 1 Lecture Notes in Computer Science 1 SN Operations Research Forum all top 5 Fields 111 Combinatorics (05-XX) 55 Computer science (68-XX) 51 Operations research, mathematical programming (90-XX) 12 Biology and other natural sciences (92-XX) 11 General and overarching topics; collections (00-XX) 8 Information and communication theory, circuits (94-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 History and biography (01-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Statistics (62-XX) 1 Number theory (11-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 104 Publications have been cited 504 times in 290 Documents Cited by ▼ Year ▼ Edge-contributions of some topological indices and arboreality of molecular graphs. Zbl 1175.05043 Pisanski, Tomaž; Žerovnik, Janez 22 2009 Algebraic approach to fasciagraphs and rotagraphs. Zbl 0848.05038 Klavžar, Sandi; Žerovnik, Janez 18 1996 The obnoxious center problem on weighted cactus graphs. Zbl 1046.90036 Zmazek, Blaž; Žerovnik, Janez 18 2004 Recognizing Cartesian graph bundles. Zbl 0876.05094 Imrich, Wilfried; Pisanski, Tomaž; Žerovnik, Janez 17 1997 On rainbow domination numbers of graphs. Zbl 1321.05190 Shao, Zehui; Liang, Meilian; Yin, Chuang; Xu, Xiaodong; Pavlič, Polona; Žerovnik, Janez 17 2014 Perfect codes in direct products of cycles-a complete characterization. Zbl 1214.94084 Žerovnik, Janez 16 2008 Roman domination number of the Cartesian products of paths and cycles. Zbl 1252.05167 Pavlič, Polona; Žerovnik, Janez 16 2012 Fault-diameter of Cartesian graph bundles. Zbl 1185.05121 Banič, Iztok; Žerovnik, Janez 14 2006 An almost complete description of perfect codes in direct products of cycles. Zbl 1114.05073 Klavžar, Sandi; Špacapan, Simon; Žerovnik, Janez 13 2006 2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. Zbl 1068.68168 Šparl, Petra; Žerovnik, Janez 13 2005 Algorithm for recognizing Cartesian graph bundles. Zbl 1004.05055 Zmazek, Blaž; Žerovnik, Janez 13 2002 Computing the diameter in multiple-loop networks. Zbl 0764.68137 Žerovnik, Janez; Pisanski, Tomaž 12 1993 Factoring Cartesian-product graphs. Zbl 0811.05054 Imrich, Wilfried; Žerovnik, Janez 12 1994 Deriving formulas for domination numbers of fasciagraphs and rotagraphs. Zbl 0946.68110 Žerovnik, Janez 11 1999 Variable Wiener indices. Zbl 1088.05029 Vukičević, Damir; Žerovnik, Janez 11 2005 Bounding the probability of success of stochastic methods for global optimization. Zbl 0806.90103 Ferreira, Afonso G.; Žerovnik, Janez 10 1993 Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. Zbl 0997.05033 Havet, Frédéric; Žerovnik, Janez 10 2002 Improved lower bound on the Shannon capacity of \(C_7\). Zbl 1048.94502 Vesel, Aleksander; Žerovnik, Janez 9 2002 A note on the domination number of the Cartesian products of paths and cycles. Zbl 1299.05255 Pavlič, Polona; Žerovnik, Janez 9 2013 On recognition of strong graph bundles. Zbl 0984.05068 Žerovnik, Janez 8 2000 Unique square property and fundamental factorizations of graph bundles. Zbl 0989.05088 Zmazek, Blaž; Žerovnik, Janez 8 2002 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. Zbl 1192.68917 Šparl, Petra; Žerovnik, Janez 8 2004 Independent rainbow domination of graphs. Zbl 1414.05232 Shao, Zehui; Li, Zepeng; Peperko, Aljoša; Wan, Jiafu; Žerovnik, Janez 8 2019 The fault-diameter of Cartesian products. Zbl 1138.05311 Banič, Iztok; Žerovnik, Janez 7 2008 Recognizing weighted directed Cartesian graph bundles. Zbl 0966.05049 Zmazek, Blaž; Žerovnik, Janez 7 2000 On recognizing Cartesian graph bundles. Zbl 0988.05065 Zmazek, Blaž; Žerovnik, Janez 7 2001 On the weak reconstruction of Cartesian-product graphs. Zbl 0858.05076 Imrich, Wilfried; Žerovnik, Janez 6 1996 The edge fault-diameter of Cartesian graph bundles. Zbl 1188.05057 Banič, Iztok; Erveš, Rija; Žerovnik, Janez 6 2009 A polynomial algorithm for the strong Helly property. Zbl 1024.68898 Bretto, Alain; Ubéda, Stéphane; Žerovnik, Janez 6 2002 On 2-rainbow domination of generalized Petersen graphs. Zbl 1406.05077 Shao, Zehui; Jiang, Huiqin; Wu, Pu; Wang, Shaohui; Žerovnik, Janez; Zhang, Xiaosong; Liu, Jia-Bao 6 2019 Mixed fault diameter of Cartesian graph bundles. Zbl 1286.05038 Erveš, Rija; Žerovnik, Janez 6 2013 Wide diameter of Cartesian graph bundles. Zbl 1222.05221 Banič, Iztok; Žerovnik, Janez 5 2010 Weak reconstruction of strong product graphs. Zbl 1110.05071 Zmazek, Blaž; Žerovnik, Janez 5 2007 Distance-related invariants on polygraphs. Zbl 0886.05058 Juvan, Martin; Mohar, Bojan; Žerovnik, Janez 5 1997 An algorithm for the weak reconstruction of Cartesian-product graphs. Zbl 1219.05094 Hagauer, Johann; Žerovnik, Janez 4 1999 Edge fault-diameter of Cartesian product of graphs. Zbl 1201.05030 Banič, Iztok; Žerovnik, Janez 4 2007 Hamilton cycles in graph bundles over a cycle with tree as a fibre. Zbl 1194.05074 Pisanski, Tomaž; Žerovnik, Janez 4 2009 An algorithm for \(k\)-convex closure and an application. Zbl 0983.05075 Pisanski, Tomaž; Zmazek, Blaž; Žerovnik, Janez 4 2001 New indices based on the modified Wiener indices. Zbl 1046.05074 Vukičević, Damir; Žerovnik, Janez 4 2003 The independence number of the strong product of odd cycles. Zbl 0893.05007 Vesel, Aleksander; Žerovnik, Janez 4 1998 1-local 33/24-competitive algorithm for multicoloring hexagonal graphs. Zbl 1328.05185 Witkowski, Rafał; Žerovnik, Janez 4 2011 Weighted domination number of cactus graphs. Zbl 1357.05116 Novak, Tina; Žerovnik, Janez 4 2016 Upper bounds for the span of frequency plans in cellular networks. Zbl 1141.90561 Šparl, Petra; Ubéda, Stéphane; Žerovnik, Janez 4 2002 Behzad-Vizing conjecture and Cartesian-product graphs. Zbl 0999.05047 Zmazek, B.; Ẑerovnik, J. 4 2002 Networks with extremal closeness. Zbl 1417.05195 Rupnik Poklukar, Darja; Žerovnik, Janez 4 2019 Partial cubes are distance graphs. Zbl 1132.05050 Gorše Pihler, Melita; Žerovnik, Janez 3 2008 Simpler multicoloring of triangle-free hexagonal graphs. Zbl 1233.05107 Sau, Ignasi; Šparl, Petra; Žerovnik, Janez 3 2012 Edge, vertex and mixed fault diameters. Zbl 1208.05064 Banič, Iztok; Erveš, Rija; Žerovnik, Janez 3 2009 The Szeged index of fasciagraphs. Zbl 1046.05072 Graovac, Ante; Juvan, Martin; Petkovšek, Marko; Vesel, Aleksander; Žerovnik, Janez 3 2003 On domination numbers of graphs bundles. Zbl 1110.05079 Zmazek, Blaž; Žerovnik, Janez 3 2006 A counterexample to conjecture of Barefoot, Harary, and Jones. Zbl 0777.05075 Žerovnik, Janez; Oplerova, Jolana 3 1993 A randomized algorithm for \(k\)-colorability. Zbl 0805.05029 Žerovnik, Janez 3 1994 Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs. Zbl 1019.90013 Shim, Sangho; Širáň, Jozef; Žerovnik, Janez 3 2002 Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles. Zbl 1304.05034 Erveš, Rija; Žerovnik, Janez 3 2015 SOR ’17 proceedings. The 14th international symposium on operational research in Slovenia, Bled, Slovenia, September 27–29, 2017. Zbl 1409.90011 3 2017 2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs. Zbl 1221.05296 Šparl, Petra; Žerovnik, Janez 3 2010 Weak \(k\)-reconstruction of Cartesian product graphs. Zbl 1184.05083 Imrich, Wilfried; Zmazek, Blaž; Zerovnik, Janez 2 2001 Behzad-Vizing conjecture and Cartesian product graphs. Zbl 1125.05309 Zmazek, Blaž; Žerovnik, Janez 2 2004 On connectedness and hamiltonicity of direct graph bundles. Zbl 1247.05128 Hrastnik Ladinek, Irena; Žerovnik, Janez 2 2012 On the linear \(k\)-arboricity of cubic graphs. Zbl 0967.68125 Vesel, Aleksander; Žerovnik, Janez 2 2000 On the convergence of a randomized algorithm for a frequency assignment problem. Zbl 0945.90084 Žerovnik, Janez 2 1998 A numerical characterization of modified Hamori curve representation of DNA sequences. Zbl 1189.92035 Pesek, Igor; Žerovnik, Janez 2 2008 On generalization of the Hosoya-Wiener polynomial. Zbl 1103.05029 Zmazek, Blaž; Žerovnik, Janez 2 2006 Chromatic numbers of the strong product of odd cycles. Zbl 1141.05035 Žerovnik, Janez 2 2006 A parallel variant of a heuristical algorithm for graph coloring – corrigendum. Zbl 0792.68131 Žerovnik, Janez; Kaufman, Matjaž 2 1992 Reliability Hosoya-Wiener polynomial of double weighted trees. Zbl 1373.68304 Poklukar, Darja Rupnik; Žerovnik, Janez 2 2016 Perfect codes in direct graph bundles. Zbl 1370.94589 Hrastnik Ladinek, Irena; Žerovnik, Janez 2 2015 SOR ’15 proceedings. The 13th international symposium on operational research in Slovenia, Bled, Slovenia, September 23–25, 2015. Zbl 1371.90005 2 2015 Broadcasting on cactus graphs. Zbl 1365.05268 Čevnik, Maja; Žerovnik, Janez 2 2017 Multicoloring of cannonball graphs. Zbl 1338.05094 Šparl, Petra; Witkowski, Rafał; Žerovnik, Janez 2 2016 The Hosoya polynomial of double weighted graphs. Zbl 1411.05075 Novak, Tina; Poklukar, Darja Rupnik; Žerovnik, Janez 2 2018 On the 2-rainbow independent domination numbers of some graphs. Zbl 07722446 Gabrovšek, Boštjan; Peperko, Aljoša; Žerovnik, Janez 2 2023 Wide-diameter of product graphs. Zbl 1272.68332 Erveš, Rija; Žerovnik, Janez 2 2013 SOR ’13 proceedings. The 12th international symposium on operational research in Slovenia, Dolenjske Toplice, Slovenia, September 25–27, 2013. Zbl 1276.90004 2 2013 Wiener number of directed graphs and its relation to the oriented network design problem. Zbl 1265.05284 Pesek, Igor; Rotovnik, Maja; Vukičević, Damir; Žerovnik, Janez 2 2010 1-local 7/5-competitive algorithm for multicoloring hexagonal graphs. Zbl 1262.68143 Šparl, Petra; Witkowski, Rafał; Žerovnik, Janez 2 2012 A parallel variant of a heuristical algorithm for graph colouring. Zbl 0686.68057 Žerovnik, Janez 1 1990 A randomised heuristical algorithm for estimating the chromatic number of a graph. Zbl 0686.68058 Žerovnik, Janez 1 1989 A distributed \(6/5\)-competitive algorithm for multicoloring triangle-free hexagonal graphs. Zbl 1151.90565 Žerovnik, Janez 1 2006 Constructive heuristics for the canister filling problem. Zbl 1218.90165 Žerovnik, Gašper; Žerovnik, Janez 1 2011 Chinese postman problem with priority nodes. Zbl 1204.68107 Kramberger, Tomaž; Štrubelj, Gregor; Žerovnik, Janez 1 2009 A randomized algorithm for graph coloring applied to a channel assignment problem. Zbl 0905.90068 Ubéda, S.; Žerovnik, J. 1 1997 \(1\)-local \(7/5\)-competitive algorithm for multicoloring hexagonal graphs. Zbl 1236.05198 Witkowski, Rafał; Žerovnik, Janez 1 2010 Best insertion algorithm for resource-constrained project scheduling problem. Zbl 1178.90160 Pesek, Igor; Žerovnik, Janez 1 2008 Cyclic bundle hamiltonicity. Zbl 1238.05158 Hrastnik Ladinek, Irena; Žerovnik, Janez 1 2012 A generalized ring spiral algorithm for coding fullerenes and other cubic polyhedra. Zbl 0969.92026 Fowler, Patrick W.; Pisanski, Tomaž; Graovac, Ante; Žerovnik, Janez 1 2000 Minimum 2-terminal routing in 2-jump circulant graphs. Zbl 0993.68151 Robič, Borut; Žerovnik, Janez 1 2000 Homomorphisms of hexagonal graphs to odd cycles. Zbl 1042.05054 Šparl, Petra; Žerovnik, Janez 1 2004 Weak \(k\)-reconstruction of Cartesian products. Zbl 1055.05105 Imrich, Wilfried; Zmazek, Blaž; Žerovnik, Janez 1 2003 Chinese postman problem with priorities. Zbl 1136.90457 Kramberger, Tomaž; Žerovnik, Janez 1 2005 A remark on modified Wiener indices. Zbl 1104.05067 Gorše, Melita; Žerovnik, Janez 1 2004 New formulas for the pentomino exclusion problem. Zbl 1109.05033 Žerovnik, Janez 1 2006 Linear algorithms for distance related problems on weighted cactus graphs. Zbl 1063.90575 Zmazek, Blaž; Žerovnik, Janez 1 2003 A randomised heuristical algorithm for graph colouring. Zbl 0732.05050 Žerovnik, Janez 1 1989 A note on \(n\)-tuple colourings and circular colourings of planar graphs with large odd girth. Zbl 1127.05033 Šparl, P.; Žerovnik, J. 1 2007 Mixed connectivity of Cartesian graph products and bundles. Zbl 1413.05201 Erveš, Rija; Žerovnik, Janez 1 2016 Methodologies and applications for resilient global development from the aspect of SDI-SOR special issues of CJOR. Zbl 07432777 Kastrin, Andrej; Povh, Janez; Zadnik Stirn, Lidija; Žerovnik, Janez 1 2021 On sufficient properties of sufficient matrices. Zbl 07432779 Povh, Janez; Žerovnik, Janez 1 2021 Weighted independent \(k\)-domination of cactus graphs. Zbl 1463.05415 Novak, Tina; Žerovnik, Janez 1 2019 SOR ’19 proceedings. The 15th international symposium on operational research in Slovenia, Bled, Slovenia, September 25–27, 2019. Zbl 1490.90003 1 2019 On the 2-rainbow independent domination numbers of some graphs. Zbl 07722446 Gabrovšek, Boštjan; Peperko, Aljoša; Žerovnik, Janez 2 2023 Methodologies and applications for resilient global development from the aspect of SDI-SOR special issues of CJOR. Zbl 07432777 Kastrin, Andrej; Povh, Janez; Zadnik Stirn, Lidija; Žerovnik, Janez 1 2021 On sufficient properties of sufficient matrices. Zbl 07432779 Povh, Janez; Žerovnik, Janez 1 2021 Independent rainbow domination of graphs. Zbl 1414.05232 Shao, Zehui; Li, Zepeng; Peperko, Aljoša; Wan, Jiafu; Žerovnik, Janez 8 2019 On 2-rainbow domination of generalized Petersen graphs. Zbl 1406.05077 Shao, Zehui; Jiang, Huiqin; Wu, Pu; Wang, Shaohui; Žerovnik, Janez; Zhang, Xiaosong; Liu, Jia-Bao 6 2019 Networks with extremal closeness. Zbl 1417.05195 Rupnik Poklukar, Darja; Žerovnik, Janez 4 2019 Weighted independent \(k\)-domination of cactus graphs. Zbl 1463.05415 Novak, Tina; Žerovnik, Janez 1 2019 SOR ’19 proceedings. The 15th international symposium on operational research in Slovenia, Bled, Slovenia, September 25–27, 2019. Zbl 1490.90003 1 2019 The Hosoya polynomial of double weighted graphs. Zbl 1411.05075 Novak, Tina; Poklukar, Darja Rupnik; Žerovnik, Janez 2 2018 Formulas for various domination numbers of products of paths and cycles. Zbl 1474.05191 Repolusk, Polona; Žerovnik, Janez 1 2018 SOR ’17 proceedings. The 14th international symposium on operational research in Slovenia, Bled, Slovenia, September 27–29, 2017. Zbl 1409.90011 3 2017 Broadcasting on cactus graphs. Zbl 1365.05268 Čevnik, Maja; Žerovnik, Janez 2 2017 Editorial. Zbl 1397.00056 1 2017 Weighted domination number of cactus graphs. Zbl 1357.05116 Novak, Tina; Žerovnik, Janez 4 2016 Reliability Hosoya-Wiener polynomial of double weighted trees. Zbl 1373.68304 Poklukar, Darja Rupnik; Žerovnik, Janez 2 2016 Multicoloring of cannonball graphs. Zbl 1338.05094 Šparl, Petra; Witkowski, Rafał; Žerovnik, Janez 2 2016 Mixed connectivity of Cartesian graph products and bundles. Zbl 1413.05201 Erveš, Rija; Žerovnik, Janez 1 2016 Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles. Zbl 1304.05034 Erveš, Rija; Žerovnik, Janez 3 2015 Perfect codes in direct graph bundles. Zbl 1370.94589 Hrastnik Ladinek, Irena; Žerovnik, Janez 2 2015 SOR ’15 proceedings. The 13th international symposium on operational research in Slovenia, Bled, Slovenia, September 23–25, 2015. Zbl 1371.90005 2 2015 On rainbow domination numbers of graphs. Zbl 1321.05190 Shao, Zehui; Liang, Meilian; Yin, Chuang; Xu, Xiaodong; Pavlič, Polona; Žerovnik, Janez 17 2014 A note on the domination number of the Cartesian products of paths and cycles. Zbl 1299.05255 Pavlič, Polona; Žerovnik, Janez 9 2013 Mixed fault diameter of Cartesian graph bundles. Zbl 1286.05038 Erveš, Rija; Žerovnik, Janez 6 2013 Wide-diameter of product graphs. Zbl 1272.68332 Erveš, Rija; Žerovnik, Janez 2 2013 SOR ’13 proceedings. The 12th international symposium on operational research in Slovenia, Dolenjske Toplice, Slovenia, September 25–27, 2013. Zbl 1276.90004 2 2013 GIS technology as an environment for testing an advanced mathematical model for optimization of road maintenance. Zbl 1267.90123 Kramberger, T.; Žerovnik, J.; Štrubelj, G.; Prah, K. 1 2013 1-local 33/24-competitive algorithm for multicoloring hexagonal graphs. Zbl 1281.68226 Witkowski, Rafał; Žerovnik, Janez 1 2013 Roman domination number of the Cartesian products of paths and cycles. Zbl 1252.05167 Pavlič, Polona; Žerovnik, Janez 16 2012 Simpler multicoloring of triangle-free hexagonal graphs. Zbl 1233.05107 Sau, Ignasi; Šparl, Petra; Žerovnik, Janez 3 2012 On connectedness and hamiltonicity of direct graph bundles. Zbl 1247.05128 Hrastnik Ladinek, Irena; Žerovnik, Janez 2 2012 1-local 7/5-competitive algorithm for multicoloring hexagonal graphs. Zbl 1262.68143 Šparl, Petra; Witkowski, Rafał; Žerovnik, Janez 2 2012 Cyclic bundle hamiltonicity. Zbl 1238.05158 Hrastnik Ladinek, Irena; Žerovnik, Janez 1 2012 1-local 33/24-competitive algorithm for multicoloring hexagonal graphs. Zbl 1328.05185 Witkowski, Rafał; Žerovnik, Janez 4 2011 Constructive heuristics for the canister filling problem. Zbl 1218.90165 Žerovnik, Gašper; Žerovnik, Janez 1 2011 Wide diameter of Cartesian graph bundles. Zbl 1222.05221 Banič, Iztok; Žerovnik, Janez 5 2010 2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs. Zbl 1221.05296 Šparl, Petra; Žerovnik, Janez 3 2010 Wiener number of directed graphs and its relation to the oriented network design problem. Zbl 1265.05284 Pesek, Igor; Rotovnik, Maja; Vukičević, Damir; Žerovnik, Janez 2 2010 \(1\)-local \(7/5\)-competitive algorithm for multicoloring hexagonal graphs. Zbl 1236.05198 Witkowski, Rafał; Žerovnik, Janez 1 2010 Edge-contributions of some topological indices and arboreality of molecular graphs. Zbl 1175.05043 Pisanski, Tomaž; Žerovnik, Janez 22 2009 The edge fault-diameter of Cartesian graph bundles. Zbl 1188.05057 Banič, Iztok; Erveš, Rija; Žerovnik, Janez 6 2009 Hamilton cycles in graph bundles over a cycle with tree as a fibre. Zbl 1194.05074 Pisanski, Tomaž; Žerovnik, Janez 4 2009 Edge, vertex and mixed fault diameters. Zbl 1208.05064 Banič, Iztok; Erveš, Rija; Žerovnik, Janez 3 2009 Chinese postman problem with priority nodes. Zbl 1204.68107 Kramberger, Tomaž; Štrubelj, Gregor; Žerovnik, Janez 1 2009 Perfect codes in direct products of cycles-a complete characterization. Zbl 1214.94084 Žerovnik, Janez 16 2008 The fault-diameter of Cartesian products. Zbl 1138.05311 Banič, Iztok; Žerovnik, Janez 7 2008 Partial cubes are distance graphs. Zbl 1132.05050 Gorše Pihler, Melita; Žerovnik, Janez 3 2008 A numerical characterization of modified Hamori curve representation of DNA sequences. Zbl 1189.92035 Pesek, Igor; Žerovnik, Janez 2 2008 Best insertion algorithm for resource-constrained project scheduling problem. Zbl 1178.90160 Pesek, Igor; Žerovnik, Janez 1 2008 Weak reconstruction of strong product graphs. Zbl 1110.05071 Zmazek, Blaž; Žerovnik, Janez 5 2007 Edge fault-diameter of Cartesian product of graphs. Zbl 1201.05030 Banič, Iztok; Žerovnik, Janez 4 2007 A note on \(n\)-tuple colourings and circular colourings of planar graphs with large odd girth. Zbl 1127.05033 Šparl, P.; Žerovnik, J. 1 2007 Fault-diameter of Cartesian graph bundles. Zbl 1185.05121 Banič, Iztok; Žerovnik, Janez 14 2006 An almost complete description of perfect codes in direct products of cycles. Zbl 1114.05073 Klavžar, Sandi; Špacapan, Simon; Žerovnik, Janez 13 2006 On domination numbers of graphs bundles. Zbl 1110.05079 Zmazek, Blaž; Žerovnik, Janez 3 2006 On generalization of the Hosoya-Wiener polynomial. Zbl 1103.05029 Zmazek, Blaž; Žerovnik, Janez 2 2006 Chromatic numbers of the strong product of odd cycles. Zbl 1141.05035 Žerovnik, Janez 2 2006 A distributed \(6/5\)-competitive algorithm for multicoloring triangle-free hexagonal graphs. Zbl 1151.90565 Žerovnik, Janez 1 2006 New formulas for the pentomino exclusion problem. Zbl 1109.05033 Žerovnik, Janez 1 2006 2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. Zbl 1068.68168 Šparl, Petra; Žerovnik, Janez 13 2005 Variable Wiener indices. Zbl 1088.05029 Vukičević, Damir; Žerovnik, Janez 11 2005 Chinese postman problem with priorities. Zbl 1136.90457 Kramberger, Tomaž; Žerovnik, Janez 1 2005 The obnoxious center problem on weighted cactus graphs. Zbl 1046.90036 Zmazek, Blaž; Žerovnik, Janez 18 2004 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. Zbl 1192.68917 Šparl, Petra; Žerovnik, Janez 8 2004 Behzad-Vizing conjecture and Cartesian product graphs. Zbl 1125.05309 Zmazek, Blaž; Žerovnik, Janez 2 2004 Homomorphisms of hexagonal graphs to odd cycles. Zbl 1042.05054 Šparl, Petra; Žerovnik, Janez 1 2004 A remark on modified Wiener indices. Zbl 1104.05067 Gorše, Melita; Žerovnik, Janez 1 2004 New indices based on the modified Wiener indices. Zbl 1046.05074 Vukičević, Damir; Žerovnik, Janez 4 2003 The Szeged index of fasciagraphs. Zbl 1046.05072 Graovac, Ante; Juvan, Martin; Petkovšek, Marko; Vesel, Aleksander; Žerovnik, Janez 3 2003 Weak \(k\)-reconstruction of Cartesian products. Zbl 1055.05105 Imrich, Wilfried; Zmazek, Blaž; Žerovnik, Janez 1 2003 Linear algorithms for distance related problems on weighted cactus graphs. Zbl 1063.90575 Zmazek, Blaž; Žerovnik, Janez 1 2003 Algorithm for recognizing Cartesian graph bundles. Zbl 1004.05055 Zmazek, Blaž; Žerovnik, Janez 13 2002 Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. Zbl 0997.05033 Havet, Frédéric; Žerovnik, Janez 10 2002 Improved lower bound on the Shannon capacity of \(C_7\). Zbl 1048.94502 Vesel, Aleksander; Žerovnik, Janez 9 2002 Unique square property and fundamental factorizations of graph bundles. Zbl 0989.05088 Zmazek, Blaž; Žerovnik, Janez 8 2002 A polynomial algorithm for the strong Helly property. Zbl 1024.68898 Bretto, Alain; Ubéda, Stéphane; Žerovnik, Janez 6 2002 Upper bounds for the span of frequency plans in cellular networks. Zbl 1141.90561 Šparl, Petra; Ubéda, Stéphane; Žerovnik, Janez 4 2002 Behzad-Vizing conjecture and Cartesian-product graphs. Zbl 0999.05047 Zmazek, B.; Ẑerovnik, J. 4 2002 Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs. Zbl 1019.90013 Shim, Sangho; Širáň, Jozef; Žerovnik, Janez 3 2002 On recognizing Cartesian graph bundles. Zbl 0988.05065 Zmazek, Blaž; Žerovnik, Janez 7 2001 An algorithm for \(k\)-convex closure and an application. Zbl 0983.05075 Pisanski, Tomaž; Zmazek, Blaž; Žerovnik, Janez 4 2001 Weak \(k\)-reconstruction of Cartesian product graphs. Zbl 1184.05083 Imrich, Wilfried; Zmazek, Blaž; Zerovnik, Janez 2 2001 On recognition of strong graph bundles. Zbl 0984.05068 Žerovnik, Janez 8 2000 Recognizing weighted directed Cartesian graph bundles. Zbl 0966.05049 Zmazek, Blaž; Žerovnik, Janez 7 2000 On the linear \(k\)-arboricity of cubic graphs. Zbl 0967.68125 Vesel, Aleksander; Žerovnik, Janez 2 2000 A generalized ring spiral algorithm for coding fullerenes and other cubic polyhedra. Zbl 0969.92026 Fowler, Patrick W.; Pisanski, Tomaž; Graovac, Ante; Žerovnik, Janez 1 2000 Minimum 2-terminal routing in 2-jump circulant graphs. Zbl 0993.68151 Robič, Borut; Žerovnik, Janez 1 2000 Deriving formulas for domination numbers of fasciagraphs and rotagraphs. Zbl 0946.68110 Žerovnik, Janez 11 1999 An algorithm for the weak reconstruction of Cartesian-product graphs. Zbl 1219.05094 Hagauer, Johann; Žerovnik, Janez 4 1999 The independence number of the strong product of odd cycles. Zbl 0893.05007 Vesel, Aleksander; Žerovnik, Janez 4 1998 On the convergence of a randomized algorithm for a frequency assignment problem. Zbl 0945.90084 Žerovnik, Janez 2 1998 Recognizing Cartesian graph bundles. Zbl 0876.05094 Imrich, Wilfried; Pisanski, Tomaž; Žerovnik, Janez 17 1997 Distance-related invariants on polygraphs. Zbl 0886.05058 Juvan, Martin; Mohar, Bojan; Žerovnik, Janez 5 1997 A randomized algorithm for graph coloring applied to a channel assignment problem. Zbl 0905.90068 Ubéda, S.; Žerovnik, J. 1 1997 Algebraic approach to fasciagraphs and rotagraphs. Zbl 0848.05038 Klavžar, Sandi; Žerovnik, Janez 18 1996 On the weak reconstruction of Cartesian-product graphs. Zbl 0858.05076 Imrich, Wilfried; Žerovnik, Janez 6 1996 Factoring Cartesian-product graphs. Zbl 0811.05054 Imrich, Wilfried; Žerovnik, Janez 12 1994 A randomized algorithm for \(k\)-colorability. Zbl 0805.05029 Žerovnik, Janez 3 1994 Computing the diameter in multiple-loop networks. Zbl 0764.68137 Žerovnik, Janez; Pisanski, Tomaž 12 1993 Bounding the probability of success of stochastic methods for global optimization. Zbl 0806.90103 Ferreira, Afonso G.; Žerovnik, Janez 10 1993 A counterexample to conjecture of Barefoot, Harary, and Jones. Zbl 0777.05075 Žerovnik, Janez; Oplerova, Jolana 3 1993 ...and 4 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 446 Authors 47 Žerovnik, Janez 15 Klavžar, Sandi 9 Shao, Zehui 8 Šparl, Petra 8 Zmazek, Blaž 7 Brešar, Boštjan 7 Sheikholeslami, Seyed Mahmoud 6 Banič, Iztok 6 Erveš, Rija 6 Hellmuth, Marc 6 Li, Shuchao 6 Liu, Mengmeng 6 Vesel, Aleksander 6 Zhou, Bo 5 Imrich, Wilfried 5 Povh, Janez 5 Szwarcfiter, Jayme Luiz 5 Zadnik Stirn, Lidija 4 Amjadi, Jafar 4 Chellali, Mustapha 4 Dourado, Mitre Costa 4 Gravier, Sylvain 4 Knor, Martin 4 Li, Zepeng 4 Ma, Xuanlong 4 Ostermeier, Lydia 4 Pisanski, Tomaž 4 Witkowski, Rafał 4 Zhang, Huihui 4 Zhou, Sanming 3 Battiti, Roberto 3 Chen, Lily 3 Christ, Marie G. 3 Dehgardi, Nasrin 3 Favrholdt, Lene Monrad 3 Henning, Michael Anthony 3 Jafari Rad, Nader 3 Kovše, Matjaž 3 Larsen, Kim Skak 3 Li, Xueliang 3 Lin, Min Chih 3 Monakhova, Eh. A. 3 Protti, Fábio 3 Stadler, Peter F. 3 Horvat, Aleksandra Tepeh 3 Vukičević, Damir 3 Wang, Shujing 3 Zuo, Liancui 2 Ahangar, Hossein Abdollahzadeh 2 Balakrishnan, Kannan 2 Bouznif, Marwane 2 Bujtás, Csilla 2 Changat, Manoj 2 Chin, Francis Y. L. 2 Došlić, Tomislav 2 Drezner, Zvi 2 Fernández-Zepeda, José Alberto 2 Gabrovšek, Boštjan 2 Geetha, Jayabalan 2 Grippo, Luciano Norberto 2 Hao, Guoliang 2 Haynes, Teresa W. 2 Hrastnik Ladinek, Irena 2 Huang, Qiongxiang 2 Jakovac, Marko 2 Jha, Pranava K. 2 Ma, Meijie 2 Martínez, José Antonio 2 Moncel, Julien 2 Moncel, Julien 2 Mynhardt, Christina Magdalena 2 Nazari-Moghaddam, Sakineh 2 Novak, Tina 2 Östergård, Patric R. J. 2 Pan, Xiangfeng 2 Payan, Charles 2 Pei, Lidan 2 Peperko, Aljoša 2 Peterin, Iztok 2 Potočnik, Primož 2 Preissmann, Myriam 2 Puertas, María Luz 2 Rall, Douglas F. 2 Safe, Martín Darío 2 Shi, Yongtang 2 Škrekovski, Riste 2 Somasundaram, Kanagasabapathi 2 Song, Rui 2 Southey, Justin 2 Špacapan, Simon 2 Subhamathi, Ajitha R. 2 Tecchiolli, Giampietro 2 Togni, Olivier 2 Trejo-Sánchez, Joel Antonio 2 Volkmann, Lutz 2 Wang, Kaishun 2 Wang, Shaohui 2 Wang, Yue-Li 2 West, Douglas Brent 2 Wu, Pu ...and 346 more Authors all top 5 Cited in 86 Serials 54 Discrete Applied Mathematics 30 Discrete Mathematics 13 Information Processing Letters 11 CEJOR. Central European Journal of Operations Research 10 Theoretical Computer Science 8 Applied Mathematics and Computation 8 European Journal of Combinatorics 8 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 7 Journal of Combinatorial Optimization 6 AKCE International Journal of Graphs and Combinatorics 5 Graphs and Combinatorics 5 International Journal of Computer Mathematics 5 Communications in Combinatorics and Optimization 4 Computers & Mathematics with Applications 4 Algorithmica 4 Journal of Discrete Mathematical Sciences & Cryptography 4 Discrete Mathematics, Algorithms and Applications 3 Advances in Applied Mathematics 3 International Journal of Foundations of Computer Science 3 Designs, Codes and Cryptography 3 The Electronic Journal of Combinatorics 3 Discussiones Mathematicae. Graph Theory 3 Journal of Applied Mathematics and Computing 2 Journal of Mathematical Analysis and Applications 2 Journal of Graph Theory 2 Mathematica Slovaca 2 Mathematical and Computer Modelling 2 Cybernetics and Systems Analysis 2 Journal of Algebraic Combinatorics 2 Computational and Applied Mathematics 2 MATCH - Communications in Mathematical and in Computer Chemistry 2 Discrete Optimization 2 Advances in Mathematics of Communications 2 Prikladnaya Diskretnaya Matematika 1 Acta Informatica 1 Communications in Algebra 1 Linear and Multilinear Algebra 1 Bulletin of the London Mathematical Society 1 Information Sciences 1 Journal of Pure and Applied Algebra 1 OR Spektrum 1 Combinatorica 1 Acta Applicandae Mathematicae 1 Computers & Operations Research 1 Applied Mathematics Letters 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Expositiones Mathematicae 1 Mathematical Programming. Series A. Series B 1 Foundations of Computing and Decision Sciences 1 The Australasian Journal of Combinatorics 1 Top 1 Opuscula Mathematica 1 Computer Science Journal of Moldova 1 Journal of Heuristics 1 Theory of Computing Systems 1 Optimization Methods & Software 1 Journal of Inequalities and Applications 1 Annals of Combinatorics 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Discrete Dynamics in Nature and Society 1 Fundamenta Informaticae 1 Methodology and Computing in Applied Probability 1 Journal of the Australian Mathematical Society 1 Journal of Algebra and its Applications 1 Journal of Discrete Algorithms 1 The Australian Journal of Mathematical Analysis and Applications 1 Mathematics in Computer Science 1 Computational & Mathematical Methods in Medicine 1 Applicable Analysis and Discrete Mathematics 1 Ars Mathematica Contemporanea 1 Advances in Operations Research 1 International Journal of Combinatorics 1 Symmetry 1 Journal of Theoretical Biology 1 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 1 Palestine Journal of Mathematics 1 Journal of the Operations Research Society of China 1 Journal of Mathematics 1 Electronic Journal of Graph Theory and Applications 1 Asia Pacific Journal of Mathematics 1 Open Mathematics 1 AIMS Mathematics 1 The Art of Discrete and Applied Mathematics 1 SN Operations Research Forum 1 Advanced Studies: Euro-Tbilisi Mathematical Journal all top 5 Cited in 15 Fields 245 Combinatorics (05-XX) 62 Computer science (68-XX) 38 Operations research, mathematical programming (90-XX) 22 Information and communication theory, circuits (94-XX) 17 Biology and other natural sciences (92-XX) 4 General and overarching topics; collections (00-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Convex and discrete geometry (52-XX) 2 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Numerical analysis (65-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.