Boštjan Brešar

From MaRDI portal
Person:195154

Available identifiers

zbMath Open bresar.bostjanWikidataQ48072106 ScholiaQ48072106MaRDI QIDQ195154

List of research outcomes

PublicationDate of PublicationType
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
Domination Games Played on Graphs2021-03-18Paper
Graphs with unique zero forcing sets and Grundy dominating sets2021-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
https://portal.mardi4nfdi.de/entity/Q28160632016-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/Q30117672011-06-29Paper
https://portal.mardi4nfdi.de/entity/Q30118302011-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
https://portal.mardi4nfdi.de/entity/Q35171572008-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 packing chromatic number of Cartesian products, hexagonal lattice, and trees2007-10-29Paper
On the 2-rainbow domination in graphs2007-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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