Edit Profile (opens in new tab) Brešar, Boštjan Compute Distance To: Compute Author ID: bresar.bostjan Published as: Brešar, Boštjan; Brešar, B.; Brešar, Bostjan; Bresar, Boštjan; Breşar, Boštjan; Bresar, B. External Links: MGP · Wikidata Documents Indexed: 125 Publications since 1999, including 1 Book 1 Contribution as Editor Co-Authors: 80 Co-Authors with 111 Joint Publications 1,837 Co-Co-Authors all top 5 Co-Authors 15 single-authored 52 Klavžar, Sandi 24 Rall, Douglas F. 14 Dravec, Tanja 12 Changat, Manoj 10 Henning, Michael Anthony 9 Horvat, Aleksandra Tepeh 8 Kos, Tim 8 Košmrlj, Gašper 8 Kovše, Matjaž 6 Imrich, Wilfried 6 Milanič, Martin 6 Škrekovski, Riste 6 Šumenjak, Tadeja Kraner 5 Balakrishnan, Kannan 5 Ferme, Jasmina 5 Peterin, Iztok 5 Subhamathi, Ajitha R. 4 Bujtás, Csilla 4 Dorbec, Paul 4 Mathew, Joseph 4 Patkós, Balázs 4 Semanišin, Gabriel 4 Tuza, Zsolt 4 Vizer, Máté 3 Gastineau, Nicolas 3 Hartinger, Tatiana Romina 3 Hartnell, Bert L. 3 Mathews, Antony 3 Špacapan, Simon 3 Togni, Olivier 3 Wash, Kirsti 3 Zmazek, Blaž 2 Chalopin, Jérémie 2 Chepoi, Victor D. 2 Jakovac, Marko 2 Katrenič, Ján 2 Krivoš-Belluš, Rastislav 2 Marc, Tilen 2 Movarraei, Nazanin 2 Narasimha-Shenoi, Prasanth G. 2 Sukumaran, Baiju 2 Torres, Pablo Daniel 2 Valencia-Pabon, Mario E. 1 Alcón, Liliana 1 Bartnicki, Tomasz 1 Bokal, Drago 1 Bonomo-Braberman, Flavia 1 Brezovnik, Simon 1 Finbow, Arthur S. 1 Goddard, Wayne Dean 1 Grippo, Luciano Norberto 1 Grytczuk, Jarosław 1 Gutierrez, Marisa 1 Heggernes, Pinar 1 Jerebic, Janja 1 Jha, Pranava K. 1 Kamenická, Karolína 1 Kamiński, Marcin Marek 1 Kardoš, František 1 Kuenzel, Kirsti 1 Labourel, Arnaud 1 Lipovec, Alenka 1 Manuel, Paul D. 1 Miechowicz, Zofia 1 Mohar, Bojan 1 Mollard, Michel 1 Mulder, Henry Martyn 1 Nasini, Graciela L. 1 Niwczyk, Stanisław 1 Osajda, Damian L. 1 Paulusma, Daniël 1 Potočnik, Primož 1 Renault, Gabriel 1 Rizzi, Romeo 1 Safe, Martín Darío 1 Šparl, Petra 1 Štesl, Daša 1 Taranenko, Andrej 1 Trotignon, Nicolas 1 Vaxès, Yann 1 Vesel, Aleksander 1 Žigert Pleteršek, Petra all top 5 Serials 26 Discrete Mathematics 18 Discrete Applied Mathematics 11 Discussiones Mathematicae. Graph Theory 9 European Journal of Combinatorics 5 Journal of Graph Theory 5 Aequationes Mathematicae 5 The Electronic Journal of Combinatorics 4 Ars Combinatoria 4 Taiwanese Journal of Mathematics 3 Graphs and Combinatorics 3 SIAM Journal on Discrete Mathematics 3 Discrete Optimization 3 Ars Mathematica Contemporanea 2 Applied Mathematics and Computation 2 Theoretical Computer Science 2 Order 1 Information Processing Letters 1 Obzornik za Matematiko in Fiziko 1 Advances in Mathematics 1 Commentationes Mathematicae Universitatis Carolinae 1 Networks 1 Utilitas Mathematica 1 Algorithmica 1 The Australasian Journal of Combinatorics 1 Annals of Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Applicable Analysis and Discrete Mathematics 1 SpringerBriefs in Mathematics all top 5 Fields 125 Combinatorics (05-XX) 14 Computer science (68-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 109 Publications have been cited 1,077 times in 575 Documents Cited by ▼ Year ▼ Rainbow domination in graphs. Zbl 1163.05046Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 76 2008 Domination game and an imagination strategy. Zbl 1223.05189Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 71 2010 On the 2-rainbow domination in graphs. Zbl 1126.05091Brešar, Boštjan; Šumenjak, Tadeja Kraner 55 2007 Minimum \(k\)-path vertex cover. Zbl 1223.05224Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 55 2011 On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Zbl 1126.05045Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 41 2007 Vizing’s conjecture: a survey and recent results. Zbl 1234.05173Brešar, Boštjan; Dorbec, Paul; Goddard, Wayne; Hartnell, Bert L.; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 39 2012 Domination game played on trees and spanning subgraphs. Zbl 1262.05104Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 28 2013 Domination game: extremal families of graphs for \(3/5\)-conjectures. Zbl 1287.05088Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gašper; Rall, Douglas F. 26 2013 On the vertex \(k\)-path cover. Zbl 1286.05076Brešar, Boštjan; Jakovac, Marko; Katrenič, Ján; Semanišin, Gabriel; Taranenko, Andrej 26 2013 Domination game: effect of edge- and vertex-removal. Zbl 1295.05152Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper 23 2014 Hypercubes as direct products. Zbl 1075.05073Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi; Zmazek, Blaž 22 2005 On the geodetic number and related metric sets in Cartesian product graphs. Zbl 1200.05060Brešar, Boštjan; Klavžar, Sandi; Horvat, Aleksandra Tepeh 21 2008 Nonrepetitive colorings of trees. Zbl 1106.68089Brešar, B.; Grytczuk, J.; Klavžar, S.; Niwczyk, S.; Peterin, I. 20 2007 Dominating sequences in graphs. Zbl 1300.05210Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo 19 2014 Total dominating sequences in graphs. Zbl 1333.05214Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 18 2016 Packing chromatic number of base-3 Sierpiński graphs. Zbl 1342.05111Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 18 2016 Packing chromatic number under local changes in a graph. Zbl 1357.05037Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti 18 2017 Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph. Zbl 1355.05194Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti 16 2017 On the weighted \(k\)-path vertex cover problem. Zbl 1297.05103Brešar, B.; Krivoš-Belluš, R.; Semanišin, G.; Šparl, P. 15 2014 Game chromatic number of Cartesian product graphs. Zbl 1178.05039Bartnicki, T.; Bresar, B.; Grytczuk, J.; Kovse, M.; Miechowicz, Z.; Peterin, I. 15 2008 Paired-domination of Cartesian products of graphs and rainbow domination. Zbl 1200.05154Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 14 2005 Grundy dominating sequences and zero forcing sets. Zbl 1387.05177Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 13 2017 The cube polynomial and its derivatives: The case of median graphs. Zbl 1020.05035Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 13 2003 Paired-domination of Cartesian products of graphs. Zbl 1161.05053Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 13 2007 On the connectivity of the direct product of graphs. Zbl 1170.05041Brešar, Boštjan; Špacapan, Simon 13 2008 On integer domination in graphs and Vizing-like problems. Zbl 1109.05081Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi 12 2006 Dominating direct products of graphs. Zbl 1116.05055Brešar, Bostjan; Klavžar, Sandi; Rall, Douglas F. 12 2007 Dominating sequences under atomic changes with applications in Sierpiński and interval graphs. Zbl 1461.05152Brešar, Boštjan; Gologranc, Tanja; Kos, Tim 12 2016 Equal opportunity networks, distance-balanced graphs, and Wiener game. Zbl 1308.05041Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Vesel, Aleksander; Žigert Pleteršek, Petra 11 2014 Cover-incomparability graphs of posets. Zbl 1219.06004Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Kovše, Matjaž; Mathews, Joseph; Mathews, Antony 11 2008 Total dominating sequences in trees, split graphs, and under modular decomposition. Zbl 1462.05272Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo 10 2018 An infinite family of subcubic graphs with unbounded packing chromatic number. Zbl 1388.05059Brešar, Boštjan; Ferme, Jasmina 10 2018 Almost self-centered median and chordal graphs. Zbl 1252.05048Balakrishnan, Kannan; Bresar, Boštjan; Changat, Manoj; Klavžar, Sandi; Peterin, Iztok; Subhamathi, Ajitha R. 10 2012 Partial Hamming graphs and expansion procedures. Zbl 0983.05070Brešar, Boštjan 9 2001 The game total domination problem is log-complete in PSPACE. Zbl 1409.68133Brešar, Boštjan; Henning, Michael A. 9 2017 Geodetic sets in graphs. Zbl 1221.05107Brešar, Boštjan; Kovše, Matjaž; Tepeh, Aleksandra 9 2011 Roots of cube polynomials of median graphs. Zbl 1117.05105Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 9 2006 Edge-connectivity of strong products of graphs. Zbl 1135.05034Brešar, Boštjan; Špacapan, Simon 9 2007 The variety of domination games. Zbl 1428.05218Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 8 2019 Fast recognition algorithms for classes of partial cubes. Zbl 1022.05050Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi 8 2003 Bucolic complexes. Zbl 1314.05238Brešar, B.; Chalopin, J.; Chepoi, V.; Gologranc, T.; Osajda, D. 8 2013 Arboreal structure and regular graphs of median-like classes. Zbl 1055.05040Brešar, Boštjan 8 2003 A generalization of Hungarian method and Hall’s theorem with applications in wireless sensor networks. Zbl 1237.05159Bokal, Drago; Brešar, Boštjan; Jerebic, Janja 8 2012 Complexity of the game domination problem. Zbl 1350.68131Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper; Renault, Gabriel 7 2016 Vizing’s conjecture for graphs with domination number 3 – a new proof. Zbl 1323.05099Brešar, Boštjan 7 2015 Packing chromatic number versus chromatic and clique number. Zbl 1390.05186Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti 7 2018 The geodetic number of the lexicographic product of graphs. Zbl 1223.05253Brešar, Boštjan; Šumenjak, Tadeja Kraner; Tepeh, Aleksandra 7 2011 Computing median and antimedian sets in median graphs. Zbl 1200.68167Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Kovše, Matjaž; Subhamathi, Ajitha R. 7 2010 Tiled partial cubes. Zbl 0997.05030Brešar, Boštjan; Imrich, Wilfried; Klavžar; Mulder, Henry Martyn; Škrekovski, Riste 7 2002 Vizing-like conjecture for the upper domination of Cartesian products of graphs – the proof. Zbl 1074.05065Brešar, Boštjan 7 2005 Dominating sequences in grid-like and toroidal graphs. Zbl 1353.05105Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 7 2016 Domination parameters with number 2: interrelations and algorithmic consequences. Zbl 1375.05193Bonomo, Flavia; Brešar, Boštjan; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D. 7 2018 Steiner intervals, geodesic intervals, and betweenness. Zbl 1188.05058Brešar, Boštjan; Changat, Manoj; Mathews, Joseph; Peterin, Iztok; Narasimha-Shenoi, Prasanth G.; Horvat, Aleksandra Tepeh 7 2009 Quasi-median graphs, their generalizations, and tree-like equalities. Zbl 1022.05070Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 6 2003 Tree-like isometric subgraphs of hypercubes. Zbl 1055.05129Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi 6 2003 Packing coloring of Sierpiński-type graphs. Zbl 1400.05079Brešar, Boštjan; Ferme, Jasmina 5 2018 Fair reception and Vizing’s conjecture. Zbl 1179.05080Brešar, Boštjan; Rall, Douglas F. 5 2009 On Vizing’s conjecture. Zbl 0989.05084Brešar, Boštjan 5 2001 On the natural imprint function of a graph. Zbl 1002.05061Brešar, Boštjan 5 2002 Cover-incomparability graphs and chordal graphs. Zbl 1208.05105Brešar, Boštjan; Changat, Manoj; Gologranc, Tanja; Mathews, Joseph; Mathews, Antony 5 2010 Crossing graphs as joins of graphs and Cartesian products of median graphs. Zbl 1141.05071Brešar, Boštjan; Klavžar, Sandi 5 2007 On the geodetic number of median graphs. Zbl 1154.05025Brešar, Boštjan; Horvat, Aleksandra Tepeh 5 2008 Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs. Zbl 1367.05155Brešar, Boštjan 5 2017 Toll convexity. Zbl 1307.05123Alcón, Liliana; Brešar, Boštjan; Gologranc, Tanja; Gutierrez, Marisa; Šumenjak, Tadeja Kraner; Peterin, Iztok; Tepeh, Aleksandra 4 2015 Broadcast domination of products of graphs. Zbl 1224.05359Brešar, Boštjan; Špacapan, Simon 4 2009 On the remoteness function in median graphs. Zbl 1227.05137Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Imrich, Wilfried; Klavžar, Sandi; Kovše, Matjaž; Subhamathi, Ajitha R. 4 2009 On partial cubes and graphs with convex intervals. Zbl 1090.05023Brešar, Boštjan; Klavžar, Sandi 4 2002 On subgraphs of Cartesian product graphs and S-primeness. Zbl 1042.05088Brešar, Boštjan 4 2004 Square-free colorings of graphs. Zbl 1093.05023Brešar, Boštjan; Klavžar, Sandi 4 2004 On total domination in the Cartesian product of graphs. Zbl 1392.05086Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 3 2018 On cube-free median graphs. Zbl 1115.05025Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 3 2007 Hamming polynomials and their partial derivatives. Zbl 1121.05115Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Mollard, Michel 3 2007 Cage-amalgamation graphs, a common generalization of chordal and median graphs. Zbl 1205.05065Brešar, Boštjan; Horvat, Aleksandra Tepeh 3 2009 Grundy domination and zero forcing in Kneser graphs. Zbl 1433.05244Brešar, Boštjan; Kos, Tim; Torres, Pablo Daniel 3 2019 Cubic inflation, mirror graphs, regular maps, and partial cubes. Zbl 1031.05039Brešar, Boštjan; Klavžar, Sandi; Lipovec, Alenka; Mohar, Bojan 3 2004 Cographs which are cover-incomparability graphs of posets. Zbl 1332.05069Brešar, Boštjan; Gologranc, Tanja; Changat, Manoj; Sukumaran, Baiju 3 2015 \(\Theta\)-graceful labelings of partial cubes. Zbl 1094.05046Brešar, Boštjan; Klavžar, Sandi 3 2006 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. Zbl 1395.05043Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 2 2018 Independence number of products of Kneser graphs. Zbl 1405.05150Brešar, Boštjan; Valencia-Pabon, Mario 2 2019 Characterizing almost-median graphs. Zbl 1113.05029Brešar, Boštjan 2 2007 Cube intersection concepts in median graphs. Zbl 1194.05128Brešar, Boštjan; Šumenjak, Tadeja Kraner 2 2009 Uniformly dissociated graphs. Zbl 1380.05148Brešar, Boštjan; Hartnell, Bert L.; Rall, Douglas F. 2 2017 Crossing graphs of fiber-complemented graphs. Zbl 1133.05024Brešar, Boštjan; Horvat, Aleksandra Tepeh 2 2008 Guarded subgraphs and the domination game. Zbl 1311.05123Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gasper; Rall, Doug F. 2 2015 On the independence graph of a graph. Zbl 1028.05073Brešar, Boštjan; Zmazek, Blaž 2 2003 Intersection graphs of maximal hypercubes. Zbl 1018.05091Brešar, Boštjan 2 2003 Simultaneous embeddings of graphs as median and antimedian subgraphs. Zbl 1207.05037Balakrishnan, K.; Brešar, B.; Kovše, M.; Changat, M.; Subhamathi, A. R.; Klavžar, S. 2 2010 On a local 3-Steiner convexity. Zbl 1232.05141Brešar, Boštjan; Gologranc, Tanja 2 2011 A survey on packing colorings. Zbl 1446.05031Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F. 2 2020 On Grundy total domination number in product graphs. Zbl 1453.05085Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 2 2021 Domination games played on graphs. Zbl 1467.91015Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 2 2021 Hitting subgraphs in \(P_4\)-tidy graphs. Zbl 1428.05254Brešar, Boštjan; Kos, Tim; Krivoš-Belluš, Rastislav; Semanišin, Gabriel 1 2019 On the number of maximal independent sets in minimum colorings of split graphs. Zbl 1394.05057Brešar, Boštjan; Movarraei, Nazanin 1 2018 On clique-gated graphs. Zbl 0930.05081Breşar, Boštjan 1 1999 Critical graphs for the chromatic edge-stability number. Zbl 1437.05069Brešar, Boštjan; Klavžar, Sandi; Movarraei, Nazanin 1 2020 On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196Brešar, Boštjan; Valencia-Pabon, Mario 1 2020 Exact distance graphs of product graphs. Zbl 1431.05050Brešar, Boštjan; Gastineau, Nicolas; Klavžar, Sandi; Togni, Olivier 1 2019 The hypergraph of \(\Theta \)-classes and \(\Theta \)-graphs of partial cubes. Zbl 1313.05082Brešar, Boštjan; Šumenjak, Tadeja Kraner 1 2014 \(\Theta \)-graphs of partial cubes and strong edge colorings. Zbl 1224.05160Brešar, Boštjan; Šumenjak, Tadeja Kraner 1 2009 Reconstructing subgraph-counting graph polynomials of increasing families of graphs. Zbl 1070.05063Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi 1 2005 On Grundy total domination number in product graphs. Zbl 1453.05085Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 2 2021 Domination games played on graphs. Zbl 1467.91015Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 2 2021 A new framework to approach Vizing’s conjecture. Zbl 1459.05231Brešar, Boštjan; Hartnell, Bert L.; Henning, Michael A.; Kuenzel, Kirsti; Rall, Douglas F. 1 2021 A survey on packing colorings. Zbl 1446.05031Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F. 2 2020 Critical graphs for the chromatic edge-stability number. Zbl 1437.05069Brešar, Boštjan; Klavžar, Sandi; Movarraei, Nazanin 1 2020 On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196Brešar, Boštjan; Valencia-Pabon, Mario 1 2020 Packing colorings of subcubic outerplanar graphs. Zbl 1447.05074Brešar, Boštjan; Gastineau, Nicolas; Togni, Olivier 1 2020 The variety of domination games. Zbl 1428.05218Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 8 2019 Grundy domination and zero forcing in Kneser graphs. Zbl 1433.05244Brešar, Boštjan; Kos, Tim; Torres, Pablo Daniel 3 2019 Independence number of products of Kneser graphs. Zbl 1405.05150Brešar, Boštjan; Valencia-Pabon, Mario 2 2019 Hitting subgraphs in \(P_4\)-tidy graphs. Zbl 1428.05254Brešar, Boštjan; Kos, Tim; Krivoš-Belluš, Rastislav; Semanišin, Gabriel 1 2019 Exact distance graphs of product graphs. Zbl 1431.05050Brešar, Boštjan; Gastineau, Nicolas; Klavžar, Sandi; Togni, Olivier 1 2019 Total dominating sequences in trees, split graphs, and under modular decomposition. Zbl 1462.05272Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo 10 2018 An infinite family of subcubic graphs with unbounded packing chromatic number. Zbl 1388.05059Brešar, Boštjan; Ferme, Jasmina 10 2018 Packing chromatic number versus chromatic and clique number. Zbl 1390.05186Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti 7 2018 Domination parameters with number 2: interrelations and algorithmic consequences. Zbl 1375.05193Bonomo, Flavia; Brešar, Boštjan; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D. 7 2018 Packing coloring of Sierpiński-type graphs. Zbl 1400.05079Brešar, Boštjan; Ferme, Jasmina 5 2018 On total domination in the Cartesian product of graphs. Zbl 1392.05086Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 3 2018 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. Zbl 1395.05043Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 2 2018 On the number of maximal independent sets in minimum colorings of split graphs. Zbl 1394.05057Brešar, Boštjan; Movarraei, Nazanin 1 2018 Packing chromatic number under local changes in a graph. Zbl 1357.05037Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti 18 2017 Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph. Zbl 1355.05194Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti 16 2017 Grundy dominating sequences and zero forcing sets. Zbl 1387.05177Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 13 2017 The game total domination problem is log-complete in PSPACE. Zbl 1409.68133Brešar, Boštjan; Henning, Michael A. 9 2017 Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs. Zbl 1367.05155Brešar, Boštjan 5 2017 Uniformly dissociated graphs. Zbl 1380.05148Brešar, Boštjan; Hartnell, Bert L.; Rall, Douglas F. 2 2017 Total dominating sequences in graphs. Zbl 1333.05214Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 18 2016 Packing chromatic number of base-3 Sierpiński graphs. Zbl 1342.05111Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 18 2016 Dominating sequences under atomic changes with applications in Sierpiński and interval graphs. Zbl 1461.05152Brešar, Boštjan; Gologranc, Tanja; Kos, Tim 12 2016 Complexity of the game domination problem. Zbl 1350.68131Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper; Renault, Gabriel 7 2016 Dominating sequences in grid-like and toroidal graphs. Zbl 1353.05105Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté 7 2016 1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs. Zbl 1356.05025Brešar, Boštjan; Kos, Tim; Hartinger, Tatiana Romina; Milanič, Martin 1 2016 Vizing’s conjecture for graphs with domination number 3 – a new proof. Zbl 1323.05099Brešar, Boštjan 7 2015 Toll convexity. Zbl 1307.05123Alcón, Liliana; Brešar, Boštjan; Gologranc, Tanja; Gutierrez, Marisa; Šumenjak, Tadeja Kraner; Peterin, Iztok; Tepeh, Aleksandra 4 2015 Cographs which are cover-incomparability graphs of posets. Zbl 1332.05069Brešar, Boštjan; Gologranc, Tanja; Changat, Manoj; Sukumaran, Baiju 3 2015 Guarded subgraphs and the domination game. Zbl 1311.05123Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gasper; Rall, Doug F. 2 2015 On Cartesian products having a minimum dominating set that is a box or a stairway. Zbl 1327.05255Brešar, Boštjan; Rall, Douglas F. 1 2015 Domination game: effect of edge- and vertex-removal. Zbl 1295.05152Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper 23 2014 Dominating sequences in graphs. Zbl 1300.05210Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo 19 2014 On the weighted \(k\)-path vertex cover problem. Zbl 1297.05103Brešar, B.; Krivoš-Belluš, R.; Semanišin, G.; Šparl, P. 15 2014 Equal opportunity networks, distance-balanced graphs, and Wiener game. Zbl 1308.05041Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Vesel, Aleksander; Žigert Pleteršek, Petra 11 2014 The hypergraph of \(\Theta \)-classes and \(\Theta \)-graphs of partial cubes. Zbl 1313.05082Brešar, Boštjan; Šumenjak, Tadeja Kraner 1 2014 Cover-incomparability graphs and 2-colored diagrams of posets. Zbl 1357.05107Brešar, Boštjan; Changat, Manoj; Gologranc, Tanja; Kovše, Matjaž; Sukumaran, Baiju 1 2014 Domination game played on trees and spanning subgraphs. Zbl 1262.05104Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 28 2013 Domination game: extremal families of graphs for \(3/5\)-conjectures. Zbl 1287.05088Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gašper; Rall, Douglas F. 26 2013 On the vertex \(k\)-path cover. Zbl 1286.05076Brešar, Boštjan; Jakovac, Marko; Katrenič, Ján; Semanišin, Gabriel; Taranenko, Andrej 26 2013 Bucolic complexes. Zbl 1314.05238Brešar, B.; Chalopin, J.; Chepoi, V.; Gologranc, T.; Osajda, D. 8 2013 Retracts of products of chordal graphs. Zbl 1264.05113Brešar, Boštjan; Chalopin, Jérémie; Chepoi, Victor; Kovše, Matjaž; Labourel, Arnaud; Vaxès, Yann 1 2013 Vizing’s conjecture: a survey and recent results. Zbl 1234.05173Brešar, Boštjan; Dorbec, Paul; Goddard, Wayne; Hartnell, Bert L.; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F. 39 2012 Almost self-centered median and chordal graphs. Zbl 1252.05048Balakrishnan, Kannan; Bresar, Boštjan; Changat, Manoj; Klavžar, Sandi; Peterin, Iztok; Subhamathi, Ajitha R. 10 2012 A generalization of Hungarian method and Hall’s theorem with applications in wireless sensor networks. Zbl 1237.05159Bokal, Drago; Brešar, Boštjan; Jerebic, Janja 8 2012 Minimum \(k\)-path vertex cover. Zbl 1223.05224Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 55 2011 Geodetic sets in graphs. Zbl 1221.05107Brešar, Boštjan; Kovše, Matjaž; Tepeh, Aleksandra 9 2011 The geodetic number of the lexicographic product of graphs. Zbl 1223.05253Brešar, Boštjan; Šumenjak, Tadeja Kraner; Tepeh, Aleksandra 7 2011 On a local 3-Steiner convexity. Zbl 1232.05141Brešar, Boštjan; Gologranc, Tanja 2 2011 Domination game and an imagination strategy. Zbl 1223.05189Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 71 2010 Computing median and antimedian sets in median graphs. Zbl 1200.68167Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Kovše, Matjaž; Subhamathi, Ajitha R. 7 2010 Cover-incomparability graphs and chordal graphs. Zbl 1208.05105Brešar, Boštjan; Changat, Manoj; Gologranc, Tanja; Mathews, Joseph; Mathews, Antony 5 2010 Simultaneous embeddings of graphs as median and antimedian subgraphs. Zbl 1207.05037Balakrishnan, K.; Brešar, B.; Kovše, M.; Changat, M.; Subhamathi, A. R.; Klavžar, S. 2 2010 Steiner intervals, geodesic intervals, and betweenness. Zbl 1188.05058Brešar, Boštjan; Changat, Manoj; Mathews, Joseph; Peterin, Iztok; Narasimha-Shenoi, Prasanth G.; Horvat, Aleksandra Tepeh 7 2009 Fair reception and Vizing’s conjecture. Zbl 1179.05080Brešar, Boštjan; Rall, Douglas F. 5 2009 Broadcast domination of products of graphs. Zbl 1224.05359Brešar, Boštjan; Špacapan, Simon 4 2009 On the remoteness function in median graphs. Zbl 1227.05137Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Imrich, Wilfried; Klavžar, Sandi; Kovše, Matjaž; Subhamathi, Ajitha R. 4 2009 Cage-amalgamation graphs, a common generalization of chordal and median graphs. Zbl 1205.05065Brešar, Boštjan; Horvat, Aleksandra Tepeh 3 2009 Cube intersection concepts in median graphs. Zbl 1194.05128Brešar, Boštjan; Šumenjak, Tadeja Kraner 2 2009 \(\Theta \)-graphs of partial cubes and strong edge colorings. Zbl 1224.05160Brešar, Boštjan; Šumenjak, Tadeja Kraner 1 2009 Characterizing posets for which their natural transit functions coincide. Zbl 1316.06003Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Mathews, Joseph; Mathews, Antony; Prasanth, Narasimha-Shenoi 1 2009 Rainbow domination in graphs. Zbl 1163.05046Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 76 2008 On the geodetic number and related metric sets in Cartesian product graphs. Zbl 1200.05060Brešar, Boštjan; Klavžar, Sandi; Horvat, Aleksandra Tepeh 21 2008 Game chromatic number of Cartesian product graphs. Zbl 1178.05039Bartnicki, T.; Bresar, B.; Grytczuk, J.; Kovse, M.; Miechowicz, Z.; Peterin, I. 15 2008 On the connectivity of the direct product of graphs. Zbl 1170.05041Brešar, Boštjan; Špacapan, Simon 13 2008 Cover-incomparability graphs of posets. Zbl 1219.06004Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Kovše, Matjaž; Mathews, Joseph; Mathews, Antony 11 2008 On the geodetic number of median graphs. Zbl 1154.05025Brešar, Boštjan; Horvat, Aleksandra Tepeh 5 2008 Crossing graphs of fiber-complemented graphs. Zbl 1133.05024Brešar, Boštjan; Horvat, Aleksandra Tepeh 2 2008 On the packing chromatic number of trees, Cartesian products and some infinite graphs. Zbl 1341.05089Rall, Douglas F.; Brešar, Boštjan; Finbow, Arthur S.; Klavžar, Sandi 1 2008 On the 2-rainbow domination in graphs. Zbl 1126.05091Brešar, Boštjan; Šumenjak, Tadeja Kraner 55 2007 On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Zbl 1126.05045Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 41 2007 Nonrepetitive colorings of trees. Zbl 1106.68089Brešar, B.; Grytczuk, J.; Klavžar, S.; Niwczyk, S.; Peterin, I. 20 2007 Paired-domination of Cartesian products of graphs. Zbl 1161.05053Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 13 2007 Dominating direct products of graphs. Zbl 1116.05055Brešar, Bostjan; Klavžar, Sandi; Rall, Douglas F. 12 2007 Edge-connectivity of strong products of graphs. Zbl 1135.05034Brešar, Boštjan; Špacapan, Simon 9 2007 Crossing graphs as joins of graphs and Cartesian products of median graphs. Zbl 1141.05071Brešar, Boštjan; Klavžar, Sandi 5 2007 On cube-free median graphs. Zbl 1115.05025Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 3 2007 Hamming polynomials and their partial derivatives. Zbl 1121.05115Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Mollard, Michel 3 2007 Characterizing almost-median graphs. Zbl 1113.05029Brešar, Boštjan 2 2007 On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Zbl 1341.05064Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 1 2007 On integer domination in graphs and Vizing-like problems. Zbl 1109.05081Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi 12 2006 Roots of cube polynomials of median graphs. Zbl 1117.05105Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 9 2006 \(\Theta\)-graceful labelings of partial cubes. Zbl 1094.05046Brešar, Boštjan; Klavžar, Sandi 3 2006 Hypercubes as direct products. Zbl 1075.05073Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi; Zmazek, Blaž 22 2005 Paired-domination of Cartesian products of graphs and rainbow domination. Zbl 1200.05154Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F. 14 2005 Vizing-like conjecture for the upper domination of Cartesian products of graphs – the proof. Zbl 1074.05065Brešar, Boštjan 7 2005 Reconstructing subgraph-counting graph polynomials of increasing families of graphs. Zbl 1070.05063Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi 1 2005 On subgraphs of Cartesian product graphs and S-primeness. Zbl 1042.05088Brešar, Boštjan 4 2004 Square-free colorings of graphs. Zbl 1093.05023Brešar, Boštjan; Klavžar, Sandi 4 2004 Cubic inflation, mirror graphs, regular maps, and partial cubes. Zbl 1031.05039Brešar, Boštjan; Klavžar, Sandi; Lipovec, Alenka; Mohar, Bojan 3 2004 The cube polynomial and its derivatives: The case of median graphs. Zbl 1020.05035Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 13 2003 Fast recognition algorithms for classes of partial cubes. Zbl 1022.05050Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi 8 2003 Arboreal structure and regular graphs of median-like classes. Zbl 1055.05040Brešar, Boštjan 8 2003 Quasi-median graphs, their generalizations, and tree-like equalities. Zbl 1022.05070Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste 6 2003 ...and 9 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 712 Authors 84 Klavžar, Sandi 66 Brešar, Boštjan 36 Henning, Michael Anthony 28 Rall, Douglas F. 23 Bujtás, Csilla 17 Dravec, Tanja 17 Sheikholeslami, Seyed Mahmoud 14 Iršič, Vesna 14 Peterin, Iztok 13 Changat, Manoj 12 Dorbec, Paul 12 Horvat, Aleksandra Tepeh 12 Yero, Ismael Gonzalez 11 Košmrlj, Gašper 9 Chepoi, Victor D. 9 Shao, Zehui 9 Tu, Jianhua 9 Tuza, Zsolt 9 Xu, Kexiang 8 Amjadi, Jafar 8 Imrich, Wilfried 8 Milanič, Martin 8 Polat, Norbert 8 Šumenjak, Tadeja Kraner 8 Torres, Pablo Daniel 8 Volkmann, Lutz 8 Zhang, Zhao 7 Chellali, Mustapha 7 Jafari Rad, Nader 7 Togni, Olivier 6 Ahangar, Hossein Abdollahzadeh 6 Furuya, Michitaka 6 Gastineau, Nicolas 6 Gledel, Valentin 6 Jakovac, Marko 6 Kos, Tim 6 Kuziak, Dorota 6 Marc, Tilen 6 Rodríguez-Velazquez, Juan Alberto 6 Semanišin, Gabriel 6 Špacapan, Simon 5 Cabrera Martínez, Abel 5 Chalopin, Jérémie 5 Ferme, Jasmina 5 Goddard, Wayne Dean 5 Hartnell, Bert L. 5 Haynes, Teresa W. 5 Huang, Xiaohui 5 Katrenič, Ján 5 Kovše, Matjaž 5 Magnant, Colton 5 Mollard, Michel 5 Patkós, Balázs 5 Shi, Yongtang 5 Škrekovski, Riste 5 Subhamathi, Ajitha R. 5 Vizer, Máté 5 Vumar, Elkin 4 Bonomo-Braberman, Flavia 4 Dehgardi, Nasrin 4 Dehmer, Matthias 4 Fujita, Shinya 4 Hedetniemi, Stephen Travis 4 Hellmuth, Marc 4 Holub, Přemysl 4 Krop, Elliot 4 Lemańska, Magdalena 4 Li, Shuchao 4 Li, Zepeng 4 Liu, Xujun 4 Manuel, Paul D. 4 Maxová, Jana 4 Mulder, Henry Martyn 4 Nasini, Graciela L. 4 Narasimha-Shenoi, Prasanth G. 4 Sopena, Éric 4 Valencia-Pabon, Mario E. 4 Wang, Wei 4 Worawannotai, Chalermpong 4 Wu, Jiaojiao 4 Žerovnik, Janez 3 Anand, Bijo S. 3 Anderson, Sarah E. 3 Argiroffo, Gabriela R. 3 Asgharsharghi, Leila 3 Balakrishnan, Kannan 3 Das, Kinkar Chandra 3 Deng, Kecai 3 Dettlaff, Magda 3 Falahat, Mohyedin 3 Fiala, Jiří 3 Grytczuk, Jarosław 3 Hao, Guoliang 3 Hartinger, Tatiana Romina 3 Khoeilar, Rana 3 Kostochka, Aleksandr Vasil’evich 3 Kou, Shaowei 3 Krivoš-Belluš, Rastislav 3 Li, Xiaosong 3 Lidický, Bernard ...and 612 more Authors all top 5 Cited in 94 Serials 126 Discrete Applied Mathematics 73 Discrete Mathematics 25 Graphs and Combinatorics 25 Discussiones Mathematicae. Graph Theory 25 Journal of Combinatorial Optimization 24 European Journal of Combinatorics 21 Applied Mathematics and Computation 17 Information Processing Letters 17 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 15 Theoretical Computer Science 8 Journal of Graph Theory 8 Aequationes Mathematicae 7 The Electronic Journal of Combinatorics 7 Asian-European Journal of Mathematics 7 Discrete Mathematics, Algorithms and Applications 6 Algorithmica 5 Applied Mathematics Letters 5 AKCE International Journal of Graphs and Combinatorics 5 Discrete Optimization 4 Information Sciences 4 Quaestiones Mathematicae 4 Order 4 Journal of Mathematical Chemistry 4 Ars Mathematica Contemporanea 4 Palestine Journal of Mathematics 4 Communications in Combinatorics and Optimization 3 SIAM Journal on Discrete Mathematics 3 Opuscula Mathematica 3 Applicable Analysis and Discrete Mathematics 3 Transactions on Combinatorics 3 Electronic Journal of Graph Theory and Applications 2 Bulletin of the Australian Mathematical Society 2 Michigan Mathematical Journal 2 International Journal of Computer Mathematics 2 The Australasian Journal of Combinatorics 2 Filomat 2 Annals of Combinatorics 2 Journal of Applied Mathematics and Computing 2 Optimization Letters 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 International Journal of Applied and Computational Mathematics 1 Computers & Mathematics with Applications 1 Indian Journal of Pure & Applied Mathematics 1 Rocky Mountain Journal of Mathematics 1 The Mathematical Intelligencer 1 Advances in Mathematics 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Geometry 1 Journal of Mathematical Psychology 1 Journal für die Reine und Angewandte Mathematik 1 Memoirs of the American Mathematical Society 1 Results in Mathematics 1 Combinatorica 1 Acta Mathematica Hungarica 1 Acta Applicandae Mathematicae 1 Journal of Symbolic Computation 1 Facta Universitatis. Series Mathematics and Informatics 1 International Journal of Foundations of Computer Science 1 Acta Mathematica Universitatis Comenianae. New Series 1 Journal of Global Optimization 1 Applied Mathematical Modelling 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Computer Science Journal of Moldova 1 Theory of Computing Systems 1 Taiwanese Journal of Mathematics 1 Mathematical Methods of Operations Research 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Acta Mathematica Sinica. English Series 1 Fundamenta Informaticae 1 RAIRO. Operations Research 1 Trudy Instituta Matematiki 1 The ANZIAM Journal 1 Iranian Journal of Science and Technology. Transaction A: Science 1 South East Asian Journal of Mathematics and Mathematical Sciences 1 Hacettepe Journal of Mathematics and Statistics 1 Journal of Algebra and its Applications 1 Journal of Discrete Algorithms 1 The Journal of Prime Research in Mathematics 1 Groups, Geometry, and Dynamics 1 International Journal of Combinatorics 1 Iranian Journal of Mathematical Chemistry 1 ACM Transactions on Algorithms 1 Arabian Journal of Mathematics 1 Chamchuri Journal of Mathematics 1 Electronic Journal of Mathematical Analysis and Applications EJMAA 1 Open Mathematics 1 Cogent Mathematics 1 AIMS Mathematics 1 DML. Discrete Mathematics Letters all top 5 Cited in 21 Fields 544 Combinatorics (05-XX) 88 Computer science (68-XX) 62 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 40 Operations research, mathematical programming (90-XX) 11 Biology and other natural sciences (92-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 7 Group theory and generalizations (20-XX) 7 Convex and discrete geometry (52-XX) 4 Number theory (11-XX) 4 Manifolds and cell complexes (57-XX) 4 Information and communication theory, circuits (94-XX) 2 Commutative algebra (13-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Real functions (26-XX) 2 Geometry (51-XX) 1 General and overarching topics; collections (00-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-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.