Bostjan Bresar

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 52

Top Venues

Discret. Appl. Math.

Discret. Math.

Discuss. Math. Graph Theory

CoRR

Publications

Bostjan Bresar, Babak Samadi
Edge open packing: complexity, algorithmic aspects, and bounds. CoRR (2024)
Bostjan Bresar, Csilla Bujtás, Vesna Irsic, Douglas F. Rall, Zsolt Tuza
Indicated domination game. Discret. Math. 347 (9) (2024)
Bostjan Bresar, Ismael G. Yero
Lower (total) mutual-visibility number in graphs. Appl. Math. Comput. 465 (2024)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
Packings in bipartite prisms and hypercubes. Discret. Math. 347 (4) (2024)
Bostjan Bresar, Tanja Dravec, Aysel Erey, Jaka Hedzet
Spreading in graphs. Discret. Appl. Math. 353 (2024)
Bostjan Bresar, Babak Samadi, Ismael G. Yero
Injective coloring of graphs revisited. Discret. Math. 346 (5) (2023)
Paul D. Manuel, Bostjan Bresar, Sandi Klavzar
Geodesic packing in graphs. Appl. Math. Comput. 459 (2023)
Bostjan Bresar, Tanja Dravec, Elzbieta Kleszcz
Uniquely colorable graphs up to automorphisms. Appl. Math. Comput. 450 (2023)
Paul D. Manuel, Bostjan Bresar, Sandi Klavzar
The geodesic transversal problem on some networks. Comput. Appl. Math. 42 (1) (2023)
Saieed Akbari, Arash Beikmohammadi, Bostjan Bresar, Tanja Dravec, Mohammad Mahdi Habibollahi, Nazanin Movarraei
On the chromatic edge stability index of graphs. Eur. J. Comb. 111 (2023)
Bostjan Bresar, Arti Pandey, Gopika Sharma
Computation of Grundy dominating sequences in (co-)bipartite graphs. Comput. Appl. Math. 42 (8) (2023)
Sarah E. Anderson, Bostjan Bresar, Sandi Klavzar, Kirsti Kuenzel, Douglas F. Rall
Orientable domination in product-like graphs. Discret. Appl. Math. 326 (2023)
Gábor Bacsó, Bostjan Bresar, Kirsti Kuenzel, Douglas F. Rall
Graphs with equal Grundy domination and independence number. Discret. Optim. 48 (Part 2) (2023)
Bostjan Bresar, Kirsti Kuenzel, Douglas F. Rall
Domination in digraphs and their direct and Cartesian products. J. Graph Theory 99 (3) (2022)
Bostjan Bresar, Tanja Dravec, Aleksandra Gorzkowska, Elzbieta Kleszcz
Graphs with a unique maximum independent set up to automorphisms. Discret. Appl. Math. 317 (2022)
Paul D. Manuel, Bostjan Bresar, Sandi Klavzar
Geodesic packing in graphs. CoRR (2022)
Bostjan Bresar, Jasmina Ferme
Graphs that are critical for the packing chromatic number. Discuss. Math. Graph Theory 42 (2) (2022)
Paul D. Manuel, Bostjan Bresar, Sandi Klavzar
The geodesic-transversal problem. Appl. Math. Comput. 413 (2022)
Bostjan Bresar, Jasmina Ferme, Karolína Kamenická
S-packing colorings of distance graphs G(Z, {2, t}). Discret. Appl. Math. 298 (2021)
Bostjan Bresar, Bert L. Hartnell, Michael A. Henning, Kirsti Kuenzel, Douglas F. Rall
A new framework to approach Vizing's conjecture. Discuss. Math. Graph Theory 41 (3) (2021)
Bostjan Bresar, Marko Jakovac, Dasa Stesl
Indicated coloring game on Cartesian products of graphs. Discret. Appl. Math. 289 (2021)
Bostjan Bresar, Tanja Dravec
Graphs with unique zero forcing sets and Grundy dominating sets. CoRR (2021)
Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Tilen Marc, Balázs Patkós, Zsolt Tuza, Máté Vizer
On Grundy total domination number in product graphs. Discuss. Math. Graph Theory 41 (1) (2021)
Bostjan Bresar, Mario Valencia-Pabon
On the P3-hull number of Hamming graphs. Discret. Appl. Math. 282 (2020)
Bostjan Bresar, Jasmina Ferme, Sandi Klavzar, Douglas F. Rall
A survey on packing colorings. Discuss. Math. Graph Theory 40 (4) (2020)
Bostjan Bresar, Sandi Klavzar, Nazanin Movarraei
Critical graphs for the chromatic edge-stability number. Discret. Math. 343 (6) (2020)
Bostjan Bresar, Michael A. Henning
A 34-approximation of Vizing's conjecture for claw-free graphs. Discret. Appl. Math. 284 (2020)
Bostjan Bresar, Nicolas Gastineau, Sandi Klavzar, Olivier Togni
Exact Distance Graphs of Product Graphs. Graphs Comb. 35 (6) (2019)
Bostjan Bresar, Tim Kos, Rastislav Krivos-Bellus, Gabriel Semanisin
-tidy graphs. Appl. Math. Comput. 352 (2019)
Bostjan Bresar, Mario Valencia-Pabon
Independence number of products of Kneser graphs. Discret. Math. 342 (4) (2019)
Bostjan Bresar, Tim Kos, Pablo Daniel Torres
Grundy domination and zero forcing in Kneser graphs. Ars Math. Contemp. 17 (2) (2019)
Bostjan Bresar, Tatiana Romina Hartinger, Tim Kos, Martin Milanic
On total domination in the Cartesian product of graphs. Discuss. Math. Graph Theory 38 (4) (2018)
Bostjan Bresar, Tatiana Romina Hartinger, Tim Kos, Martin Milanic
1-perfectly orientable K4-minor-free and outerplanar graphs. Discret. Appl. Math. 248 (2018)
Bostjan Bresar, Nazanin Movarraei
On the number of maximal independent sets in minimum colorings of split graphs. Discret. Appl. Math. 247 (2018)
Bostjan Bresar, Tanja Gologranc, Tim Kos
Convex and isometric domination of (weak) dominating pair graphs. Theor. Comput. Sci. 730 (2018)
Bostjan Bresar, Jasmina Ferme
An infinite family of subcubic graphs with unbounded packing chromatic number. Discret. Math. 341 (8) (2018)
Bostjan Bresar, Sandi Klavzar
Professor Wilfried Imrich awarded honorary doctorate at the University of Maribor. Art Discret. Appl. Math. 1 (1) (2018)
Flavia Bonomo, Bostjan Bresar, Luciano N. Grippo, Martin Milanic, Martín Darío Safe
Domination parameters with number : Interrelations and algorithmic consequences. Discret. Appl. Math. 235 (2018)
Bostjan Bresar, Tim Kos, Graciela L. Nasini, Pablo Daniel Torres
Total dominating sequences in trees, split graphs, and under modular decomposition. Discret. Optim. 28 (2018)
Bostjan Bresar, Pinar Heggernes, Marcin Jakub Kaminski, Martin Milanic, Daniël Paulusma, Primoz Potocnik, Nicolas Trotignon
Preface: Algorithmic Graph Theory on the Adriatic Coast. Discret. Appl. Math. 231 (2017)
Bostjan Bresar, Paul Dorbec, Sandi Klavzar, Gasper Kosmrlj
How long can one bluff in the domination game?. Discuss. Math. Graph Theory 37 (2) (2017)
Bostjan Bresar
Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs. Discret. Math. 340 (10) (2017)
Bostjan Bresar, Michael A. Henning
The game total domination problem is log-complete in PSPACE. Inf. Process. Lett. 126 (2017)
Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Balázs Patkós, Zsolt Tuza, Máté Vizer
Grundy dominating sequences and zero forcing sets. Discret. Optim. 26 (2017)
Bostjan Bresar, Tanja Gologranc, Tim Kos
Convex and isometric domination of (weak) dominating pair graphs. CoRR (2017)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall, Kirsti Wash
Packing chromatic number under local changes in a graph. Discret. Math. 340 (5) (2017)
Bostjan Bresar, Bert L. Hartnell, Douglas F. Rall
Uniformly dissociated graphs. Ars Math. Contemp. 13 (2) (2017)
Bostjan Bresar, Paul Dorbec, Sandi Klavzar, Gasper Kosmrlj, Gabriel Renault
Complexity of the game domination problem. Theor. Comput. Sci. 648 (2016)
Bostjan Bresar, Tim Kos, Tatiana Romina Hartinger, Martin Milanic
-minor-free and outerplanar graphs. Electron. Notes Discret. Math. 54 (2016)
Bostjan Bresar, Michael A. Henning, Douglas F. Rall
Total dominating sequences in graphs. Discret. Math. 339 (6) (2016)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
Packing Chromatic Number of Base-3 Sierpiński Graphs. Graphs Comb. 32 (4) (2016)
Bostjan Bresar, Csilla Bujtás, Tanja Gologranc, Sandi Klavzar, Gasper Kosmrlj, Balázs Patkós, Zsolt Tuza, Máté Vizer
Dominating Sequences in Grid-Like and Toroidal Graphs. Electron. J. Comb. 23 (4) (2016)
Bostjan Bresar, Sandi Klavzar, Gasper Kosmrlj, Douglas F. Rall
Guarded subgraphs and the domination game. Discret. Math. Theor. Comput. Sci. 17 (1) (2015)
Bostjan Bresar, Douglas F. Rall
On Cartesian Products Having a Minimum Dominating Set that is a Box or a Stairway. Graphs Comb. 31 (5) (2015)
Bostjan Bresar, Paul Dorbec, Sandi Klavzar, Gasper Kosmrlj, Gabriel Renault
Complexity of the Game Domination Problem. CoRR (2015)
Bostjan Bresar
Vizing's Conjecture for Graphs with Domination Number 3 - a New Proof. Electron. J. Comb. 22 (3) (2015)
Liliana Alcón, Bostjan Bresar, Tanja Gologranc, Marisa Gutierrez, Tadeja Kraner Sumenjak, Iztok Peterin, Aleksandra Tepeh
Toll convexity. Eur. J. Comb. 46 (2015)
Bostjan Bresar, Tanja Gologranc, Manoj Changat, Baiju Sukumaran
Cographs Which are Cover-Incomparability Graphs of Posets. Order 32 (2) (2015)
Kannan Balakrishnan, Bostjan Bresar, Manoj Changat, Sandi Klavzar, Aleksander Vesel, Petra Zigert Pletersek
Equal opportunity networks, distance-balanced graphs, and Wiener game. Discret. Optim. 12 (2014)
Bostjan Bresar, Rastislav Krivos-Bellus, Gabriel Semanisin, Priomoz Sparl
On the weighted k-path vertex cover problem. Discret. Appl. Math. 177 (2014)
Bostjan Bresar, Paul Dorbec, Sandi Klavzar, Gasper Kosmrlj
Domination game: Effect of edge- and vertex-removal. Discret. Math. 330 (2014)
Bostjan Bresar, Tadeja Kraner Sumenjak
The hypergraph of θ-classes and θ-graphs of partial cubes. Ars Comb. 113 (2014)
Bostjan Bresar, Tanja Gologranc, Martin Milanic, Douglas F. Rall, Romeo Rizzi
Dominating sequences in graphs. Discret. Math. 336 (2014)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
Domination game played on trees and spanning subgraphs. Discret. Math. 313 (8) (2013)
Bostjan Bresar, Marko Jakovac, Ján Katrenic, Gabriel Semanisin, Andrej Taranenko
k-path cover. Discret. Appl. Math. 161 (13-14) (2013)
Bostjan Bresar, Jérémie Chalopin, Victor Chepoi, Matjaz Kovse, Arnaud Labourel, Yann Vaxès
Retracts of Products of Chordal Graphs. J. Graph Theory 73 (2) (2013)
Bostjan Bresar, Sandi Klavzar, Gasper Kosmrlj, Douglas F. Rall
Domination game: Extremal families of graphs for 3/53/5-conjectures. Discret. Appl. Math. 161 (10-11) (2013)
Bostjan Bresar, Paul Dorbec, Wayne Goddard, Bert L. Hartnell, Michael A. Henning, Sandi Klavzar, Douglas F. Rall
Vizing's conjecture: a survey and recent results. J. Graph Theory 69 (1) (2012)
Drago Bokal, Bostjan Bresar, Janja Jerebic
A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks. Discret. Appl. Math. 160 (4-5) (2012)
Bostjan Bresar, Frantisek Kardos, Ján Katrenic, Gabriel Semanisin
Minimum k-path vertex cover. Discret. Appl. Math. 159 (12) (2011)
Bostjan Bresar, Tadeja Kraner Sumenjak, Aleksandra Tepeh Horvat
The geodetic number of the lexicographic product of graphs. Discret. Math. 311 (16) (2011)
Bostjan Bresar, Tanja Gologranc
On a local 3-Steiner convexity. Eur. J. Comb. 32 (8) (2011)
Kannan Balakrishnan, Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matjaz Kovse, Ajitha R. Subhamathi
Computing median and antimedian sets in median graphs. Algorithmica 57 (2) (2010)
Kannan Balakrishnan, Bostjan Bresar, Matjaz Kovse, Manoj Changat, Ajitha R. Subhamathi, Sandi Klavzar
Simultaneous embeddings of graphs as median and antimedian subgraphs. Networks 56 (2) (2010)
Bostjan Bresar, Manoj Changat, Tanja Gologranc, Joseph Mathews, Antony Mathews
Cover-incomparability graphs and chordal graphs. Discret. Appl. Math. 158 (16) (2010)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
Domination Game and an Imagination Strategy. SIAM J. Discret. Math. 24 (3) (2010)
Bostjan Bresar, Frantisek Kardos, Ján Katrenic, Gabriel Semanisin
Minimum k-path vertex cover CoRR (2010)
Bostjan Bresar, Manoj Changat, Ajitha R. Subhamathi, Aleksandra Tepeh Horvat
The periphery graph of a median graph. Discuss. Math. Graph Theory 30 (1) (2010)
Bostjan Bresar, Tadeja Kraner Sumenjak
θ-graphs of partial cubes and strong edge colorings. Ars Comb. 93 (2009)
Bostjan Bresar, Simon Spacapan
Broadcast domination of products of graphs. Ars Comb. 92 (2009)
Bostjan Bresar, Manoj Changat, Joseph Mathews, Iztok Peterin, Prasanth G. Narasimha-Shenoi, Aleksandra Tepeh Horvat
Steiner intervals, geodesic intervals, and betweenness. Discret. Math. 309 (20) (2009)
Bostjan Bresar, Aleksandra Tepeh Horvat
Cage-amalgamation graphs, a common generalization of chordal and median graphs. Eur. J. Comb. 30 (5) (2009)
Kannan Balakrishnan, Bostjan Bresar, Manoj Changat, Wilfried Imrich, Sandi Klavzar, Matjaz Kovse, Ajitha R. Subhamathi
On the remoteness function in median graphs. Discret. Appl. Math. 157 (18) (2009)
Bostjan Bresar, Douglas F. Rall
Fair reception and Vizing's conjecture. J. Graph Theory 61 (1) (2009)
Bostjan Bresar, Manoj Changat, Sandi Klavzar, Joseph Mathews, Antony Mathews, Prasanth G. Narasimha-Shenoi
Characterizing posets for which their natural transit functions coincide. Ars Math. Contemp. 2 (1) (2009)
Bostjan Bresar, Tadeja Kraner Sumenjak
Cube intersection concepts in median graphs. Discret. Math. 309 (10) (2009)
Bostjan Bresar, Aleksandra Tepeh Horvat
Crossing graphs of fiber-complemented graphs. Discret. Math. 308 (7) (2008)
Bostjan Bresar, Aleksandra Tepeh Horvat
On the geodetic number of median graphs. Discret. Math. 308 (18) (2008)
Tomasz Bartnicki, Bostjan Bresar, Jaroslaw Grytczuk, Matjaz Kovse, Zofia Miechowicz, Iztok Peterin
Game Chromatic Number of Cartesian Product Graphs. Electron. J. Comb. 15 (1) (2008)
Douglas F. Rall, Bostjan Bresar, Art S. Finbow, Sandi Klavzar
On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs. Electron. Notes Discret. Math. 30 (2008)
Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matjaz Kovse, Joseph Mathews, Antony Mathews
Cover-Incomparability Graphs of Posets. Order 25 (4) (2008)
Bostjan Bresar, Sandi Klavzar, Aleksandra Tepeh Horvat
On the geodetic number and related metric sets in Cartesian product graphs. Discret. Math. 308 (23) (2008)
Bostjan Bresar, Simon Spacapan
On the connectivity of the direct product of graphs. Australas. J Comb. 41 (2008)
Bostjan Bresar
Characterizing almost-median graphs. Eur. J. Comb. 28 (3) (2007)
Bostjan Bresar, Sandi Klavzar
Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs. SIAM J. Discret. Math. 21 (1) (2007)
Bostjan Bresar, Jaroslaw Grytczuk, Sandi Klavzar, Staszek Niwczyk, Iztok Peterin
Nonrepetitive colorings of trees. Discret. Math. 307 (2) (2007)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. Discret. Appl. Math. 155 (17) (2007)
Bostjan Bresar, Simon Spacapan
Edge-connectivity of strong products of graphs. Discuss. Math. Graph Theory 27 (2) (2007)
Bostjan Bresar, Tadeja Kraner Sumenjak
On the 2-rainbow domination in graphs. Discret. Appl. Math. 155 (17) (2007)
Bostjan Bresar, Sandi Klavzar, Douglas F. Rall
Dominating direct products of graphs. Discret. Math. 307 (13) (2007)

Bostjan Bresar.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Bostjan Bresar