×
Author ID: zerovnik.janez Recent zbMATH articles by "Žerovnik, Janez"
Published as: Žerovnik, Janez; Žerovnik, J.; Zerovnik, Janez; Žeronvik, Janez; žerovnik, Janez; Ẑerovnik, J.
External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp
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

Publications by Year

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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.