×
Compute Distance To:
Author ID: bresar.bostjan Recent zbMATH articles by "Brešar, Boštjan"
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
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

Publications by Year

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.05046
Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F.
76
2008
Domination game and an imagination strategy. Zbl 1223.05189
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
71
2010
On the 2-rainbow domination in graphs. Zbl 1126.05091
Brešar, Boštjan; Šumenjak, Tadeja Kraner
55
2007
Minimum \(k\)-path vertex cover. Zbl 1223.05224
Breš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.05045
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
41
2007
Vizing’s conjecture: a survey and recent results. Zbl 1234.05173
Breš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.05104
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
28
2013
Domination game: extremal families of graphs for \(3/5\)-conjectures. Zbl 1287.05088
Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gašper; Rall, Douglas F.
26
2013
On the vertex \(k\)-path cover. Zbl 1286.05076
Breš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.05152
Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper
23
2014
Hypercubes as direct products. Zbl 1075.05073
Breš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.05060
Brešar, Boštjan; Klavžar, Sandi; Horvat, Aleksandra Tepeh
21
2008
Nonrepetitive colorings of trees. Zbl 1106.68089
Brešar, B.; Grytczuk, J.; Klavžar, S.; Niwczyk, S.; Peterin, I.
20
2007
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
19
2014
Total dominating sequences in graphs. Zbl 1333.05214
Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F.
18
2016
Packing chromatic number of base-3 Sierpiński graphs. Zbl 1342.05111
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
18
2016
Packing chromatic number under local changes in a graph. Zbl 1357.05037
Breš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.05194
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti
16
2017
On the weighted \(k\)-path vertex cover problem. Zbl 1297.05103
Brešar, B.; Krivoš-Belluš, R.; Semanišin, G.; Šparl, P.
15
2014
Game chromatic number of Cartesian product graphs. Zbl 1178.05039
Bartnicki, 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.05154
Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F.
14
2005
Grundy dominating sequences and zero forcing sets. Zbl 1387.05177
Breš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.05035
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
13
2003
Paired-domination of Cartesian products of graphs. Zbl 1161.05053
Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F.
13
2007
On the connectivity of the direct product of graphs. Zbl 1170.05041
Brešar, Boštjan; Špacapan, Simon
13
2008
On integer domination in graphs and Vizing-like problems. Zbl 1109.05081
Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi
12
2006
Dominating direct products of graphs. Zbl 1116.05055
Breš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.05152
Brešar, Boštjan; Gologranc, Tanja; Kos, Tim
12
2016
Equal opportunity networks, distance-balanced graphs, and Wiener game. Zbl 1308.05041
Balakrishnan, 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.06004
Breš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.05272
Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo
10
2018
An infinite family of subcubic graphs with unbounded packing chromatic number. Zbl 1388.05059
Brešar, Boštjan; Ferme, Jasmina
10
2018
Almost self-centered median and chordal graphs. Zbl 1252.05048
Balakrishnan, Kannan; Bresar, Boštjan; Changat, Manoj; Klavžar, Sandi; Peterin, Iztok; Subhamathi, Ajitha R.
10
2012
Partial Hamming graphs and expansion procedures. Zbl 0983.05070
Brešar, Boštjan
9
2001
The game total domination problem is log-complete in PSPACE. Zbl 1409.68133
Brešar, Boštjan; Henning, Michael A.
9
2017
Geodetic sets in graphs. Zbl 1221.05107
Brešar, Boštjan; Kovše, Matjaž; Tepeh, Aleksandra
9
2011
Roots of cube polynomials of median graphs. Zbl 1117.05105
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
9
2006
Edge-connectivity of strong products of graphs. Zbl 1135.05034
Brešar, Boštjan; Špacapan, Simon
9
2007
The variety of domination games. Zbl 1428.05218
Breš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.05050
Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi
8
2003
Bucolic complexes. Zbl 1314.05238
Brešar, B.; Chalopin, J.; Chepoi, V.; Gologranc, T.; Osajda, D.
8
2013
Arboreal structure and regular graphs of median-like classes. Zbl 1055.05040
Brešar, Boštjan
8
2003
A generalization of Hungarian method and Hall’s theorem with applications in wireless sensor networks. Zbl 1237.05159
Bokal, Drago; Brešar, Boštjan; Jerebic, Janja
8
2012
Complexity of the game domination problem. Zbl 1350.68131
Breš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.05099
Brešar, Boštjan
7
2015
Packing chromatic number versus chromatic and clique number. Zbl 1390.05186
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti
7
2018
The geodetic number of the lexicographic product of graphs. Zbl 1223.05253
Brešar, Boštjan; Šumenjak, Tadeja Kraner; Tepeh, Aleksandra
7
2011
Computing median and antimedian sets in median graphs. Zbl 1200.68167
Balakrishnan, Kannan; Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Kovše, Matjaž; Subhamathi, Ajitha R.
7
2010
Tiled partial cubes. Zbl 0997.05030
Breš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.05065
Brešar, Boštjan
7
2005
Dominating sequences in grid-like and toroidal graphs. Zbl 1353.05105
Breš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.05193
Bonomo, Flavia; Brešar, Boštjan; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D.
7
2018
Steiner intervals, geodesic intervals, and betweenness. Zbl 1188.05058
Breš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.05070
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
6
2003
Tree-like isometric subgraphs of hypercubes. Zbl 1055.05129
Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi
6
2003
Packing coloring of Sierpiński-type graphs. Zbl 1400.05079
Brešar, Boštjan; Ferme, Jasmina
5
2018
Fair reception and Vizing’s conjecture. Zbl 1179.05080
Brešar, Boštjan; Rall, Douglas F.
5
2009
On Vizing’s conjecture. Zbl 0989.05084
Brešar, Boštjan
5
2001
On the natural imprint function of a graph. Zbl 1002.05061
Brešar, Boštjan
5
2002
Cover-incomparability graphs and chordal graphs. Zbl 1208.05105
Breš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.05071
Brešar, Boštjan; Klavžar, Sandi
5
2007
On the geodetic number of median graphs. Zbl 1154.05025
Breš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.05155
Brešar, Boštjan
5
2017
Toll convexity. Zbl 1307.05123
Alcó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.05359
Brešar, Boštjan; Špacapan, Simon
4
2009
On the remoteness function in median graphs. Zbl 1227.05137
Balakrishnan, 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.05023
Brešar, Boštjan; Klavžar, Sandi
4
2002
On subgraphs of Cartesian product graphs and S-primeness. Zbl 1042.05088
Brešar, Boštjan
4
2004
Square-free colorings of graphs. Zbl 1093.05023
Brešar, Boštjan; Klavžar, Sandi
4
2004
On total domination in the Cartesian product of graphs. Zbl 1392.05086
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin
3
2018
On cube-free median graphs. Zbl 1115.05025
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
3
2007
Hamming polynomials and their partial derivatives. Zbl 1121.05115
Breš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.05065
Brešar, Boštjan; Horvat, Aleksandra Tepeh
3
2009
Grundy domination and zero forcing in Kneser graphs. Zbl 1433.05244
Brešar, Boštjan; Kos, Tim; Torres, Pablo Daniel
3
2019
Cubic inflation, mirror graphs, regular maps, and partial cubes. Zbl 1031.05039
Brešar, Boštjan; Klavžar, Sandi; Lipovec, Alenka; Mohar, Bojan
3
2004
Cographs which are cover-incomparability graphs of posets. Zbl 1332.05069
Brešar, Boštjan; Gologranc, Tanja; Changat, Manoj; Sukumaran, Baiju
3
2015
\(\Theta\)-graceful labelings of partial cubes. Zbl 1094.05046
Brešar, Boštjan; Klavžar, Sandi
3
2006
1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. Zbl 1395.05043
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin
2
2018
Independence number of products of Kneser graphs. Zbl 1405.05150
Brešar, Boštjan; Valencia-Pabon, Mario
2
2019
Characterizing almost-median graphs. Zbl 1113.05029
Brešar, Boštjan
2
2007
Cube intersection concepts in median graphs. Zbl 1194.05128
Brešar, Boštjan; Šumenjak, Tadeja Kraner
2
2009
Uniformly dissociated graphs. Zbl 1380.05148
Brešar, Boštjan; Hartnell, Bert L.; Rall, Douglas F.
2
2017
Crossing graphs of fiber-complemented graphs. Zbl 1133.05024
Brešar, Boštjan; Horvat, Aleksandra Tepeh
2
2008
Guarded subgraphs and the domination game. Zbl 1311.05123
Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gasper; Rall, Doug F.
2
2015
On the independence graph of a graph. Zbl 1028.05073
Brešar, Boštjan; Zmazek, Blaž
2
2003
Intersection graphs of maximal hypercubes. Zbl 1018.05091
Brešar, Boštjan
2
2003
Simultaneous embeddings of graphs as median and antimedian subgraphs. Zbl 1207.05037
Balakrishnan, 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.05141
Brešar, Boštjan; Gologranc, Tanja
2
2011
A survey on packing colorings. Zbl 1446.05031
Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F.
2
2020
On Grundy total domination number in product graphs. Zbl 1453.05085
Breš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.91015
Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
2
2021
Hitting subgraphs in \(P_4\)-tidy graphs. Zbl 1428.05254
Breš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.05057
Brešar, Boštjan; Movarraei, Nazanin
1
2018
On clique-gated graphs. Zbl 0930.05081
Breşar, Boštjan
1
1999
Critical graphs for the chromatic edge-stability number. Zbl 1437.05069
Brešar, Boštjan; Klavžar, Sandi; Movarraei, Nazanin
1
2020
On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196
Brešar, Boštjan; Valencia-Pabon, Mario
1
2020
Exact distance graphs of product graphs. Zbl 1431.05050
Breš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.05082
Brešar, Boštjan; Šumenjak, Tadeja Kraner
1
2014
\(\Theta \)-graphs of partial cubes and strong edge colorings. Zbl 1224.05160
Brešar, Boštjan; Šumenjak, Tadeja Kraner
1
2009
Reconstructing subgraph-counting graph polynomials of increasing families of graphs. Zbl 1070.05063
Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi
1
2005
On Grundy total domination number in product graphs. Zbl 1453.05085
Breš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.91015
Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi; Rall, Douglas F.
2
2021
A new framework to approach Vizing’s conjecture. Zbl 1459.05231
Brešar, Boštjan; Hartnell, Bert L.; Henning, Michael A.; Kuenzel, Kirsti; Rall, Douglas F.
1
2021
A survey on packing colorings. Zbl 1446.05031
Brešar, Boštjan; Ferme, Jasmina; Klavžar, Sandi; Rall, Douglas F.
2
2020
Critical graphs for the chromatic edge-stability number. Zbl 1437.05069
Brešar, Boštjan; Klavžar, Sandi; Movarraei, Nazanin
1
2020
On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196
Brešar, Boštjan; Valencia-Pabon, Mario
1
2020
Packing colorings of subcubic outerplanar graphs. Zbl 1447.05074
Brešar, Boštjan; Gastineau, Nicolas; Togni, Olivier
1
2020
The variety of domination games. Zbl 1428.05218
Breš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.05244
Brešar, Boštjan; Kos, Tim; Torres, Pablo Daniel
3
2019
Independence number of products of Kneser graphs. Zbl 1405.05150
Brešar, Boštjan; Valencia-Pabon, Mario
2
2019
Hitting subgraphs in \(P_4\)-tidy graphs. Zbl 1428.05254
Brešar, Boštjan; Kos, Tim; Krivoš-Belluš, Rastislav; Semanišin, Gabriel
1
2019
Exact distance graphs of product graphs. Zbl 1431.05050
Breš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.05272
Brešar, Boštjan; Kos, Tim; Nasini, Graciela; Torres, Pablo
10
2018
An infinite family of subcubic graphs with unbounded packing chromatic number. Zbl 1388.05059
Brešar, Boštjan; Ferme, Jasmina
10
2018
Packing chromatic number versus chromatic and clique number. Zbl 1390.05186
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti
7
2018
Domination parameters with number 2: interrelations and algorithmic consequences. Zbl 1375.05193
Bonomo, 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.05079
Brešar, Boštjan; Ferme, Jasmina
5
2018
On total domination in the Cartesian product of graphs. Zbl 1392.05086
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin
3
2018
1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. Zbl 1395.05043
Breš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.05057
Brešar, Boštjan; Movarraei, Nazanin
1
2018
Packing chromatic number under local changes in a graph. Zbl 1357.05037
Breš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.05194
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.; Wash, Kirsti
16
2017
Grundy dominating sequences and zero forcing sets. Zbl 1387.05177
Breš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.68133
Breš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.05155
Brešar, Boštjan
5
2017
Uniformly dissociated graphs. Zbl 1380.05148
Brešar, Boštjan; Hartnell, Bert L.; Rall, Douglas F.
2
2017
Total dominating sequences in graphs. Zbl 1333.05214
Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F.
18
2016
Packing chromatic number of base-3 Sierpiński graphs. Zbl 1342.05111
Breš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.05152
Brešar, Boštjan; Gologranc, Tanja; Kos, Tim
12
2016
Complexity of the game domination problem. Zbl 1350.68131
Breš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.05105
Breš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.05025
Breš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.05099
Brešar, Boštjan
7
2015
Toll convexity. Zbl 1307.05123
Alcó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.05069
Brešar, Boštjan; Gologranc, Tanja; Changat, Manoj; Sukumaran, Baiju
3
2015
Guarded subgraphs and the domination game. Zbl 1311.05123
Breš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.05255
Brešar, Boštjan; Rall, Douglas F.
1
2015
Domination game: effect of edge- and vertex-removal. Zbl 1295.05152
Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Košmrlj, Gašper
23
2014
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
19
2014
On the weighted \(k\)-path vertex cover problem. Zbl 1297.05103
Brešar, B.; Krivoš-Belluš, R.; Semanišin, G.; Šparl, P.
15
2014
Equal opportunity networks, distance-balanced graphs, and Wiener game. Zbl 1308.05041
Balakrishnan, 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.05082
Brešar, Boštjan; Šumenjak, Tadeja Kraner
1
2014
Cover-incomparability graphs and 2-colored diagrams of posets. Zbl 1357.05107
Brešar, Boštjan; Changat, Manoj; Gologranc, Tanja; Kovše, Matjaž; Sukumaran, Baiju
1
2014
Domination game played on trees and spanning subgraphs. Zbl 1262.05104
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
28
2013
Domination game: extremal families of graphs for \(3/5\)-conjectures. Zbl 1287.05088
Brešar, Boštjan; Klavžar, Sandi; Košmrlj, Gašper; Rall, Douglas F.
26
2013
On the vertex \(k\)-path cover. Zbl 1286.05076
Brešar, Boštjan; Jakovac, Marko; Katrenič, Ján; Semanišin, Gabriel; Taranenko, Andrej
26
2013
Bucolic complexes. Zbl 1314.05238
Brešar, B.; Chalopin, J.; Chepoi, V.; Gologranc, T.; Osajda, D.
8
2013
Retracts of products of chordal graphs. Zbl 1264.05113
Breš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.05173
Breš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.05048
Balakrishnan, 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.05159
Bokal, Drago; Brešar, Boštjan; Jerebic, Janja
8
2012
Minimum \(k\)-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
55
2011
Geodetic sets in graphs. Zbl 1221.05107
Brešar, Boštjan; Kovše, Matjaž; Tepeh, Aleksandra
9
2011
The geodetic number of the lexicographic product of graphs. Zbl 1223.05253
Brešar, Boštjan; Šumenjak, Tadeja Kraner; Tepeh, Aleksandra
7
2011
On a local 3-Steiner convexity. Zbl 1232.05141
Brešar, Boštjan; Gologranc, Tanja
2
2011
Domination game and an imagination strategy. Zbl 1223.05189
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
71
2010
Computing median and antimedian sets in median graphs. Zbl 1200.68167
Balakrishnan, 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.05105
Brešar, Boštjan; Changat, Manoj; Gologranc, Tanja; Mathews, Joseph; Mathews, Antony
5
2010
Simultaneous embeddings of graphs as median and antimedian subgraphs. Zbl 1207.05037
Balakrishnan, 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.05058
Breš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.05080
Brešar, Boštjan; Rall, Douglas F.
5
2009
Broadcast domination of products of graphs. Zbl 1224.05359
Brešar, Boštjan; Špacapan, Simon
4
2009
On the remoteness function in median graphs. Zbl 1227.05137
Balakrishnan, 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.05065
Brešar, Boštjan; Horvat, Aleksandra Tepeh
3
2009
Cube intersection concepts in median graphs. Zbl 1194.05128
Brešar, Boštjan; Šumenjak, Tadeja Kraner
2
2009
\(\Theta \)-graphs of partial cubes and strong edge colorings. Zbl 1224.05160
Brešar, Boštjan; Šumenjak, Tadeja Kraner
1
2009
Characterizing posets for which their natural transit functions coincide. Zbl 1316.06003
Brešar, Boštjan; Changat, Manoj; Klavžar, Sandi; Mathews, Joseph; Mathews, Antony; Prasanth, Narasimha-Shenoi
1
2009
Rainbow domination in graphs. Zbl 1163.05046
Breš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.05060
Brešar, Boštjan; Klavžar, Sandi; Horvat, Aleksandra Tepeh
21
2008
Game chromatic number of Cartesian product graphs. Zbl 1178.05039
Bartnicki, T.; Bresar, B.; Grytczuk, J.; Kovse, M.; Miechowicz, Z.; Peterin, I.
15
2008
On the connectivity of the direct product of graphs. Zbl 1170.05041
Brešar, Boštjan; Špacapan, Simon
13
2008
Cover-incomparability graphs of posets. Zbl 1219.06004
Breš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.05025
Brešar, Boštjan; Horvat, Aleksandra Tepeh
5
2008
Crossing graphs of fiber-complemented graphs. Zbl 1133.05024
Brešar, Boštjan; Horvat, Aleksandra Tepeh
2
2008
On the packing chromatic number of trees, Cartesian products and some infinite graphs. Zbl 1341.05089
Rall, Douglas F.; Brešar, Boštjan; Finbow, Arthur S.; Klavžar, Sandi
1
2008
On the 2-rainbow domination in graphs. Zbl 1126.05091
Brešar, Boštjan; Šumenjak, Tadeja Kraner
55
2007
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Zbl 1126.05045
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
41
2007
Nonrepetitive colorings of trees. Zbl 1106.68089
Brešar, B.; Grytczuk, J.; Klavžar, S.; Niwczyk, S.; Peterin, I.
20
2007
Paired-domination of Cartesian products of graphs. Zbl 1161.05053
Brešar, Boštjan; Henning, Michael A.; Rall, Douglas F.
13
2007
Dominating direct products of graphs. Zbl 1116.05055
Brešar, Bostjan; Klavžar, Sandi; Rall, Douglas F.
12
2007
Edge-connectivity of strong products of graphs. Zbl 1135.05034
Brešar, Boštjan; Špacapan, Simon
9
2007
Crossing graphs as joins of graphs and Cartesian products of median graphs. Zbl 1141.05071
Brešar, Boštjan; Klavžar, Sandi
5
2007
On cube-free median graphs. Zbl 1115.05025
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
3
2007
Hamming polynomials and their partial derivatives. Zbl 1121.05115
Brešar, Boštjan; Dorbec, Paul; Klavžar, Sandi; Mollard, Michel
3
2007
Characterizing almost-median graphs. Zbl 1113.05029
Brešar, Boštjan
2
2007
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Zbl 1341.05064
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
1
2007
On integer domination in graphs and Vizing-like problems. Zbl 1109.05081
Brešar, Boštjan; Henning, Michael A.; Klavžar, Sandi
12
2006
Roots of cube polynomials of median graphs. Zbl 1117.05105
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
9
2006
\(\Theta\)-graceful labelings of partial cubes. Zbl 1094.05046
Brešar, Boštjan; Klavžar, Sandi
3
2006
Hypercubes as direct products. Zbl 1075.05073
Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi; Zmazek, Blaž
22
2005
Paired-domination of Cartesian products of graphs and rainbow domination. Zbl 1200.05154
Breš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.05065
Brešar, Boštjan
7
2005
Reconstructing subgraph-counting graph polynomials of increasing families of graphs. Zbl 1070.05063
Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi
1
2005
On subgraphs of Cartesian product graphs and S-primeness. Zbl 1042.05088
Brešar, Boštjan
4
2004
Square-free colorings of graphs. Zbl 1093.05023
Brešar, Boštjan; Klavžar, Sandi
4
2004
Cubic inflation, mirror graphs, regular maps, and partial cubes. Zbl 1031.05039
Breš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.05035
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
13
2003
Fast recognition algorithms for classes of partial cubes. Zbl 1022.05050
Brešar, Boštjan; Imrich, Wilfried; Klavžar, Sandi
8
2003
Arboreal structure and regular graphs of median-like classes. Zbl 1055.05040
Brešar, Boštjan
8
2003
Quasi-median graphs, their generalizations, and tree-like equalities. Zbl 1022.05070
Brešar, Boštjan; Klavžar, Sandi; Škrekovski, Riste
6
2003
...and 9 more Documents
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

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.