Boštjan Brešar

From MaRDI portal
Person:195154

Available identifiers

zbMath Open bresar.bostjanWikidataQ48072106 ScholiaQ48072106MaRDI QIDQ195154

List of research outcomes





PublicationDate of PublicationType
Bootstrap percolation in strong products of graphs2025-01-27Paper
Edge open packing: complexity, algorithmic aspects, and bounds2024-12-02Paper
Bounds on zero forcing using (upper) total domination and minimum degree2024-09-10Paper
Best possible upper bounds on the restrained domination number of cubic graphs2024-07-02Paper
Indicated domination game2024-06-11Paper
Lower (total) mutual-visibility number in graphs2024-04-16Paper
Packings in bipartite prisms and hypercubes2024-02-19Paper
Computation of Grundy dominating sequences in (co-)bipartite graphs2024-01-05Paper
$k$-Domination invariants on Kneser graphs2023-12-24Paper
Geodesic packing in graphs2023-10-11Paper
Bounds on zero forcing using (upper) total domination and minimum degree2023-10-11Paper
Domination in digraphs and their direct and Cartesian products2023-10-05Paper
Spreading in graphs2023-09-28Paper
On the chromatic edge stability index of graphs2023-07-18Paper
Bootstrap percolation in strong products of graphs2023-07-13Paper
Graphs with equal Grundy domination and independence number2023-06-30Paper
Uniquely colorable graphs up to automorphisms2023-06-26Paper
Injective coloring of graphs revisited2023-03-10Paper
The geodesic transversal problem on some networks2023-02-27Paper
Orientable domination in product-like graphs2022-12-20Paper
The independence coloring game on graphs2022-11-16Paper
Orientable domination in product-like graphs2022-11-04Paper
https://portal.mardi4nfdi.de/entity/Q51042532022-09-09Paper
On the L-Grundy domination number of a graph2022-06-13Paper
Graphs with a unique maximum independent set up to automorphisms2022-05-27Paper
Graphs that are critical for the packing chromatic number2022-03-22Paper
Rainbow Domination in Graphs2021-12-15Paper
The geodesic-transversal problem2021-11-16Paper
Grundy domination and zero forcing in regular graphs2021-11-02Paper
The geodesic transversal problem on some networks2021-09-20Paper
On the dissociation number of Kneser graphs2021-08-24Paper
Injective coloring of graphs revisited2021-06-17Paper
\(S\)-packing colorings of distance graphs \(G ( \mathbb{Z} , \{ 2 , t \} )\)2021-05-31Paper
On a vertex-edge marking game on graphs2021-03-29Paper
Graphs with unique zero forcing sets and Grundy dominating sets2021-03-18Paper
Domination Games Played on Graphs2021-03-18Paper
A new framework to approach Vizing's conjecture2021-03-11Paper
The geodesic-transversal problem2021-01-20Paper
Indicated coloring game on Cartesian products of graphs2020-12-29Paper
On Grundy total domination number in product graphs2020-12-08Paper
Packing colorings of subcubic outerplanar graphs2020-09-10Paper
A survey on packing colorings2020-08-26Paper
A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs2020-07-07Paper
On the \(P_3\)-hull number of Hamming graphs2020-06-05Paper
Critical graphs for the chromatic edge-stability number2020-04-21Paper
Grundy domination and zero forcing in Kneser graphs2020-02-21Paper
Exact distance graphs of product graphs2020-01-21Paper
Hitting subgraphs in \(P_4\)-tidy graphs2019-11-27Paper
The variety of domination games2019-11-22Paper
Graphs that are critical for the packing chromatic number2019-04-23Paper
Independence number of products of Kneser graphs2019-02-20Paper
Graphs with a unique maximum open packing2019-01-28Paper
Packing coloring of Sierpiński-type graphs2018-11-09Paper
1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs2018-09-17Paper
On the number of maximal independent sets in minimum colorings of split graphs2018-09-06Paper
Total dominating sequences in trees, split graphs, and under modular decomposition2018-08-17Paper
On total domination in the Cartesian product of graphs2018-08-10Paper
Packing chromatic number versus chromatic and clique number2018-06-26Paper
An infinite family of subcubic graphs with unbounded packing chromatic number2018-06-07Paper
Grundy dominating sequences and zero forcing sets2018-05-24Paper
Convex and isometric domination of (weak) dominating pair graphs2018-05-17Paper
Uniformly dissociated graphs2018-02-26Paper
Domination parameters with number 2: interrelations and algorithmic consequences2017-12-06Paper
Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs2017-08-01Paper
Dominating sequences under atomic changes with applications in Sierpiński and interval graphs2017-07-19Paper
The game total domination problem is log-complete in PSPACE2017-06-30Paper
Cover-incomparability graphs and 2-colored diagrams of posets2017-03-09Paper
Packing chromatic number under local changes in a graph2017-02-27Paper
Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph2017-02-17Paper
1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs2017-02-13Paper
Dominating sequences in grid-like and toroidal graphs2017-01-18Paper
Complexity of the game domination problem2016-09-12Paper
Packing chromatic number of base-3 Sierpiński graphs2016-07-28Paper
On subgraphs of Cartesian product graphs and S-primeness2016-07-01Paper
Total dominating sequences in graphs2016-04-08Paper
Vizing's conjecture for graphs with domination number 3 -- a new proof2015-11-02Paper
On Cartesian products having a minimum dominating set that is a box or a stairway2015-09-24Paper
Cographs which are cover-incomparability graphs of posets2015-06-26Paper
https://portal.mardi4nfdi.de/entity/Q52492342015-04-30Paper
Equal opportunity networks, distance-balanced graphs, and Wiener game2015-04-09Paper
Toll convexity2015-02-18Paper
https://portal.mardi4nfdi.de/entity/Q29367132015-01-06Paper
On the weighted \(k\)-path vertex cover problem2014-09-08Paper
Dominating sequences in graphs2014-09-04Paper
Domination game: effect of edge- and vertex-removal2014-06-25Paper
On the vertex \(k\)-path cover2014-04-22Paper
Domination game: extremal families of graphs for \(3/5\)-conjectures2014-04-16Paper
Bucolic complexes2014-01-15Paper
Retracts of Products of Chordal Graphs2013-05-21Paper
Domination game played on trees and spanning subgraphs2013-04-15Paper
Almost self-centered median and chordal graphs2012-11-09Paper
A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks2012-05-04Paper
Vizing's conjecture: a survey and recent results2012-02-08Paper
On a local 3-Steiner convexity2011-11-29Paper
Minimum \(k\)-path vertex cover2011-08-10Paper
The geodetic number of the lexicographic product of graphs2011-08-08Paper
https://portal.mardi4nfdi.de/entity/Q30118302011-06-29Paper
https://portal.mardi4nfdi.de/entity/Q30117672011-06-29Paper
Domination Game and an Imagination Strategy2011-06-17Paper
Geodetic Sets in Graphs2010-12-21Paper
The periphery graph of a median graph2010-12-08Paper
Cover-incomparability graphs and chordal graphs2010-11-05Paper
On the remoteness function in median graphs2010-04-28Paper
Computing median and antimedian sets in median graphs2010-03-23Paper
Steiner intervals, geodesic intervals, and betweenness2009-12-15Paper
Characterizing posets for which their natural transit functions coincide2009-10-14Paper
Cube intersection concepts in median graphs2009-06-23Paper
Cage-amalgamation graphs, a common generalization of chordal and median graphs2009-06-17Paper
Fair reception and Vizing's conjecture2009-06-16Paper
Cover-incomparability graphs of posets2009-04-24Paper
On the geodetic number and related metric sets in Cartesian product graphs2009-01-28Paper
On the geodetic number of median graphs2008-09-04Paper
On the connectivity of the direct product of graphs2008-08-12Paper
Rainbow domination in graphs2008-06-18Paper
On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs2008-06-05Paper
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees2008-06-05Paper
Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs2008-03-28Paper
https://portal.mardi4nfdi.de/entity/Q54421782008-02-22Paper
Edge-connectivity of strong products of graphs2008-02-22Paper
Crossing graphs of fiber-complemented graphs2008-02-11Paper
https://portal.mardi4nfdi.de/entity/Q54350132008-01-14Paper
On the 2-rainbow domination in graphs2007-10-29Paper
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees2007-10-29Paper
Cubes polynomial and its derivatives2007-05-29Paper
Paired-domination of Cartesian products of graphs and rainbow domination2007-05-29Paper
Dominating direct products of graphs2007-05-11Paper
Maximal proper subgraphs of median graphs2007-04-26Paper
Hamming polynomials and their partial derivatives2007-04-10Paper
Characterizing almost-median graphs2007-03-27Paper
On cube-free median graphs2007-02-13Paper
On integer domination in graphs and Vizing-like problems2007-01-29Paper
\(\Theta\)-graceful labelings of partial cubes2006-08-04Paper
https://portal.mardi4nfdi.de/entity/Q54755112006-06-26Paper
Roots of cube polynomials of median graphs2006-06-06Paper
Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof2005-11-01Paper
Reconstructing subgraph-counting graph polynomials of increasing families of graphs2005-09-22Paper
Hypercubes As Direct Products2005-09-16Paper
Median and quasi-median direct products of graphs2005-09-12Paper
https://portal.mardi4nfdi.de/entity/Q30244062005-07-01Paper
Arboreal structure and regular graphs of median-like classes2004-10-27Paper
Tree-like isometric subgraphs of hypercubes2004-10-27Paper
On subgraphs of Cartesian product graphs and S-primeness2004-08-06Paper
Cubic inflation, mirror graphs, regular maps, and partial cubes2004-02-14Paper
On the independence graph of a graph2003-11-25Paper
Fast recognition algorithms for classes of partial cubes2003-09-25Paper
Quasi-median graphs, their generalizations, and tree-like equalities2003-07-30Paper
The cube polynomial and its derivatives: The case of median graphs2003-05-13Paper
Intersection graphs of maximal hypercubes2003-04-02Paper
On the natural imprint function of a graph2003-01-07Paper
Tiled partial cubes2002-07-11Paper
The direct expansion of graphs2002-05-21Paper
Partial Hamming graphs and expansion procedures2002-04-21Paper
On Vizing's conjecture2002-03-24Paper
On clique-gated graphs2000-01-18Paper
Indicated domination gameN/APaper
Edge open packing: complexity, algorithmic aspects, and boundsN/APaper
Bootstrap percolation and $P_3$-hull number in direct products of graphsN/APaper
Best possible upper bounds on the restrained domination number of cubic graphsN/APaper

Research outcomes over time

This page was built for person: Boštjan Brešar