Boštjan Brešar

From MaRDI portal
(Redirected from Person:195154)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bootstrap percolation in strong products of graphs
The Electronic Journal of Combinatorics
2025-01-27Paper
Edge open packing: complexity, algorithmic aspects, and bounds
Theoretical Computer Science
2024-12-02Paper
Bounds on zero forcing using (upper) total domination and minimum degree
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2024-09-10Paper
Best possible upper bounds on the restrained domination number of cubic graphs
Journal of Graph Theory
2024-07-02Paper
Indicated domination game
Discrete Mathematics
2024-06-11Paper
Lower (total) mutual-visibility number in graphs
Applied Mathematics and Computation
2024-04-16Paper
Packings in bipartite prisms and hypercubes
Discrete Mathematics
2024-02-19Paper
Computation of Grundy dominating sequences in (co-)bipartite graphs
Computational and Applied Mathematics
2024-01-05Paper
$k$-Domination invariants on Kneser graphs2023-12-24Paper
Geodesic packing in graphs
Applied Mathematics and Computation
2023-10-11Paper
Bounds on zero forcing using (upper) total domination and minimum degree2023-10-11Paper
Domination in digraphs and their direct and Cartesian products
Journal of Graph Theory
2023-10-05Paper
Spreading in graphs2023-09-28Paper
On the chromatic edge stability index of graphs
European Journal of Combinatorics
2023-07-18Paper
Bootstrap percolation in strong products of graphs2023-07-13Paper
Graphs with equal Grundy domination and independence number
Discrete Optimization
2023-06-30Paper
Uniquely colorable graphs up to automorphisms
Applied Mathematics and Computation
2023-06-26Paper
Injective coloring of graphs revisited
Discrete Mathematics
2023-03-10Paper
The geodesic transversal problem on some networks
Computational and Applied Mathematics
2023-02-27Paper
Orientable domination in product-like graphs
Discrete Applied Mathematics
2022-12-20Paper
The independence coloring game on graphs
Quaestiones Mathematicae
2022-11-16Paper
Orientable domination in product-like graphs
(available as arXiv preprint)
2022-11-04Paper
scientific article; zbMATH DE number 7583648 (Why is no real title available?)2022-09-09Paper
On the L-Grundy domination number of a graph
Filomat
2022-06-13Paper
Graphs with a unique maximum independent set up to automorphisms
Discrete Applied Mathematics
2022-05-27Paper
Graphs that are critical for the packing chromatic number
Discussiones Mathematicae Graph Theory
2022-03-22Paper
Rainbow domination in graphs
Topics in Domination in Graphs
2021-12-15Paper
The geodesic-transversal problem
Applied Mathematics and Computation
2021-11-16Paper
Grundy domination and zero forcing in regular graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2021-11-02Paper
The geodesic transversal problem on some networks
(available as arXiv preprint)
2021-09-20Paper
On the dissociation number of Kneser graphs2021-08-24Paper
Injective coloring of graphs revisited
(available as arXiv preprint)
2021-06-17Paper
\(S\)-packing colorings of distance graphs \(G ( \mathbb{Z} , \{ 2 , t \} )\)
Discrete Applied Mathematics
2021-05-31Paper
On a vertex-edge marking game on graphs
Annals of Combinatorics
2021-03-29Paper
Graphs with unique zero forcing sets and Grundy dominating sets2021-03-18Paper
Domination games played on graphs
SpringerBriefs in Mathematics
2021-03-18Paper
A new framework to approach Vizing's conjecture
Discussiones Mathematicae Graph Theory
2021-03-11Paper
The geodesic-transversal problem
(available as arXiv preprint)
2021-01-20Paper
Indicated coloring game on Cartesian products of graphs
Discrete Applied Mathematics
2020-12-29Paper
On Grundy total domination number in product graphs
Discussiones Mathematicae Graph Theory
2020-12-08Paper
Packing colorings of subcubic outerplanar graphs
Aequationes Mathematicae
2020-09-10Paper
A survey on packing colorings
Discussiones Mathematicae Graph Theory
2020-08-26Paper
A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs
Discrete Applied Mathematics
2020-07-07Paper
On the \(P_3\)-hull number of Hamming graphs
Discrete Applied Mathematics
2020-06-05Paper
Critical graphs for the chromatic edge-stability number
Discrete Mathematics
2020-04-21Paper
Grundy domination and zero forcing in Kneser graphs
Ars Mathematica Contemporanea
2020-02-21Paper
Exact distance graphs of product graphs
Graphs and Combinatorics
2020-01-21Paper
Hitting subgraphs in \(P_4\)-tidy graphs
Applied Mathematics and Computation
2019-11-27Paper
The variety of domination games
Aequationes Mathematicae
2019-11-22Paper
The variety of domination games
Aequationes Mathematicae
2019-11-22Paper
Graphs that are critical for the packing chromatic number2019-04-23Paper
Independence number of products of Kneser graphs
Discrete Mathematics
2019-02-20Paper
Graphs with a unique maximum open packing2019-01-28Paper
Packing coloring of Sierpiński-type graphs
Aequationes Mathematicae
2018-11-09Paper
1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs
Discrete Applied Mathematics
2018-09-17Paper
On the number of maximal independent sets in minimum colorings of split graphs
Discrete Applied Mathematics
2018-09-06Paper
Total dominating sequences in trees, split graphs, and under modular decomposition
Discrete Optimization
2018-08-17Paper
Total dominating sequences in trees, split graphs, and under modular decomposition
Discrete Optimization
2018-08-17Paper
On total domination in the Cartesian product of graphs
Discussiones Mathematicae Graph Theory
2018-08-10Paper
Packing chromatic number versus chromatic and clique number
Aequationes Mathematicae
2018-06-26Paper
An infinite family of subcubic graphs with unbounded packing chromatic number
Discrete Mathematics
2018-06-07Paper
Grundy dominating sequences and zero forcing sets
Discrete Optimization
2018-05-24Paper
Grundy dominating sequences and zero forcing sets
Discrete Optimization
2018-05-24Paper
Convex and isometric domination of (weak) dominating pair graphs
Theoretical Computer Science
2018-05-17Paper
Uniformly dissociated graphs
Ars Mathematica Contemporanea
2018-02-26Paper
Domination parameters with number 2: interrelations and algorithmic consequences
Discrete Applied Mathematics
2017-12-06Paper
Domination parameters with number 2: interrelations and algorithmic consequences
Discrete Applied Mathematics
2017-12-06Paper
Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs
Discrete Mathematics
2017-08-01Paper
Dominating sequences under atomic changes with applications in Sierpiński and interval graphs
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
The game total domination problem is log-complete in PSPACE
Information Processing Letters
2017-06-30Paper
Cover-incomparability graphs and 2-colored diagrams of posets
Taiwanese Journal of Mathematics
2017-03-09Paper
Packing chromatic number under local changes in a graph
Discrete Mathematics
2017-02-27Paper
Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph
Aequationes Mathematicae
2017-02-17Paper
1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs
(available as arXiv preprint)
2017-02-13Paper
Dominating sequences in grid-like and toroidal graphs
The Electronic Journal of Combinatorics
2017-01-18Paper
Dominating sequences in grid-like and toroidal graphs
The Electronic Journal of Combinatorics
2017-01-18Paper
Complexity of the game domination problem
Theoretical Computer Science
2016-09-12Paper
Packing chromatic number of base-3 Sierpiński graphs
Graphs and Combinatorics
2016-07-28Paper
On subgraphs of Cartesian product graphs and S-primeness2016-07-01Paper
Total dominating sequences in graphs
Discrete Mathematics
2016-04-08Paper
Vizing's conjecture for graphs with domination number 3 -- a new proof
The Electronic Journal of Combinatorics
2015-11-02Paper
On Cartesian products having a minimum dominating set that is a box or a stairway
Graphs and Combinatorics
2015-09-24Paper
Cographs which are cover-incomparability graphs of posets
Order
2015-06-26Paper
Guarded subgraphs and the domination game2015-04-30Paper
Equal opportunity networks, distance-balanced graphs, and Wiener game
Discrete Optimization
2015-04-09Paper
Toll convexity
European Journal of Combinatorics
2015-02-18Paper
The hypergraph of \(\Theta \)-classes and \(\Theta \)-graphs of partial cubes.2015-01-06Paper
On the weighted \(k\)-path vertex cover problem
Discrete Applied Mathematics
2014-09-08Paper
Dominating sequences in graphs
Discrete Mathematics
2014-09-04Paper
Domination game: effect of edge- and vertex-removal
Discrete Mathematics
2014-06-25Paper
On the vertex \(k\)-path cover
Discrete Applied Mathematics
2014-04-22Paper
Domination game: extremal families of graphs for \(3/5\)-conjectures
Discrete Applied Mathematics
2014-04-16Paper
Bucolic complexes
Advances in Mathematics
2014-01-15Paper
Retracts of products of chordal graphs
Journal of Graph Theory
2013-05-21Paper
Domination game played on trees and spanning subgraphs
Discrete Mathematics
2013-04-15Paper
Almost self-centered median and chordal graphs
Taiwanese Journal of Mathematics
2012-11-09Paper
A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks
Discrete Applied Mathematics
2012-05-04Paper
Vizing's conjecture: a survey and recent results
Journal of Graph Theory
2012-02-08Paper
On a local 3-Steiner convexity
European Journal of Combinatorics
2011-11-29Paper
Minimum \(k\)-path vertex cover
Discrete Applied Mathematics
2011-08-10Paper
The geodetic number of the lexicographic product of graphs
Discrete Mathematics
2011-08-08Paper
\(\Theta \)-graphs of partial cubes and strong edge colorings2011-06-29Paper
Broadcast domination of products of graphs2011-06-29Paper
Domination game and an imagination strategy
SIAM Journal on Discrete Mathematics
2011-06-17Paper
Geodetic sets in graphs
Structural Analysis of Complex Networks
2010-12-21Paper
The periphery graph of a median graph
Discussiones Mathematicae Graph Theory
2010-12-08Paper
Cover-incomparability graphs and chordal graphs
Discrete Applied Mathematics
2010-11-05Paper
On the remoteness function in median graphs
Discrete Applied Mathematics
2010-04-28Paper
Computing median and antimedian sets in median graphs
Algorithmica
2010-03-23Paper
Steiner intervals, geodesic intervals, and betweenness
Discrete Mathematics
2009-12-15Paper
Characterizing posets for which their natural transit functions coincide
Ars Mathematica Contemporanea
2009-10-14Paper
Cube intersection concepts in median graphs
Discrete Mathematics
2009-06-23Paper
Cage-amalgamation graphs, a common generalization of chordal and median graphs
European Journal of Combinatorics
2009-06-17Paper
Fair reception and Vizing's conjecture
Journal of Graph Theory
2009-06-16Paper
Cover-incomparability graphs of posets
Order
2009-04-24Paper
On the geodetic number and related metric sets in Cartesian product graphs
Discrete Mathematics
2009-01-28Paper
On the geodetic number of median graphs
Discrete Mathematics
2008-09-04Paper
On the connectivity of the direct product of graphs2008-08-12Paper
Rainbow domination in graphs
Taiwanese Journal of Mathematics
2008-06-18Paper
On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
SIAM Journal on Discrete Mathematics
2008-03-28Paper
Paired-domination of Cartesian products of graphs2008-02-22Paper
Edge-connectivity of strong products of graphs
Discussiones Mathematicae Graph Theory
2008-02-22Paper
Crossing graphs of fiber-complemented graphs
Discrete Mathematics
2008-02-11Paper
Nonrepetitive sequences2008-01-14Paper
On the 2-rainbow domination in graphs
Discrete Applied Mathematics
2007-10-29Paper
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees
Discrete Applied Mathematics
2007-10-29Paper
Cubes polynomial and its derivatives
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Paired-domination of Cartesian products of graphs and rainbow domination
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Dominating direct products of graphs
Discrete Mathematics
2007-05-11Paper
Maximal proper subgraphs of median graphs
Discrete Mathematics
2007-04-26Paper
Hamming polynomials and their partial derivatives
European Journal of Combinatorics
2007-04-10Paper
Characterizing almost-median graphs
European Journal of Combinatorics
2007-03-27Paper
On cube-free median graphs
Discrete Mathematics
2007-02-13Paper
On integer domination in graphs and Vizing-like problems
Taiwanese Journal of Mathematics
2007-01-29Paper
\(\Theta\)-graceful labelings of partial cubes
Discrete Mathematics
2006-08-04Paper
scientific article; zbMATH DE number 5036055 (Why is no real title available?)2006-06-26Paper
Roots of cube polynomials of median graphs
Journal of Graph Theory
2006-06-06Paper
Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
The Electronic Journal of Combinatorics
2005-11-01Paper
Reconstructing subgraph-counting graph polynomials of increasing families of graphs
Discrete Mathematics
2005-09-22Paper
Hypercubes As Direct Products
SIAM Journal on Discrete Mathematics
2005-09-16Paper
Median and quasi-median direct products of graphs
Discussiones Mathematicae Graph Theory
2005-09-12Paper
scientific article; zbMATH DE number 2185257 (Why is no real title available?)2005-07-01Paper
Arboreal structure and regular graphs of median-like classes
Discussiones Mathematicae Graph Theory
2004-10-27Paper
Tree-like isometric subgraphs of hypercubes
Discussiones Mathematicae Graph Theory
2004-10-27Paper
On subgraphs of Cartesian product graphs and S-primeness
Discrete Mathematics
2004-08-06Paper
Cubic inflation, mirror graphs, regular maps, and partial cubes
European Journal of Combinatorics
2004-02-14Paper
On the independence graph of a graph
Discrete Mathematics
2003-11-25Paper
Fast recognition algorithms for classes of partial cubes
Discrete Applied Mathematics
2003-09-25Paper
Quasi-median graphs, their generalizations, and tree-like equalities
European Journal of Combinatorics
2003-07-30Paper
The cube polynomial and its derivatives: The case of median graphs
The Electronic Journal of Combinatorics
2003-05-13Paper
Intersection graphs of maximal hypercubes
European Journal of Combinatorics
2003-04-02Paper
On the natural imprint function of a graph
European Journal of Combinatorics
2003-01-07Paper
Tiled partial cubes
Journal of Graph Theory
2002-07-11Paper
The direct expansion of graphs
Discrete Mathematics
2002-05-21Paper
Partial Hamming graphs and expansion procedures
Discrete Mathematics
2002-04-21Paper
On Vizing's conjecture
Discussiones Mathematicae. Graph Theory
2002-03-24Paper
On clique-gated graphs
Discrete Mathematics
2000-01-18Paper
Indicated domination game
(available as arXiv preprint)
N/APaper
Edge open packing: complexity, algorithmic aspects, and bounds
(available as arXiv preprint)
N/APaper
Bootstrap percolation and $P_3$-hull number in direct products of graphs
(available as arXiv preprint)
N/APaper
Best possible upper bounds on the restrained domination number of cubic graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


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