Boštjan Brešar

From MaRDI portal



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
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₃-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
On polluted bootstrap percolation in Cartesian grids
The Australasian Journal of Combinatorics
2026-09-30Paper
On Maker-Breaker domination game critical graphs
Discrete Applied Mathematics
2026-09-18Paper
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
Discrete Applied Mathematics
2026-08-24Paper
Total k-coalition: bounds, exact values and an application to double coalition
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-06-04Paper
Thresholds for the biased maker-breaker domination games
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-06-04Paper
Independent mutual-visibility coloring and related concepts
Aequationes Mathematicae
2026-05-08Paper
Spreading in claw-free cubic graphs
Opuscula Mathematica
2025-10-06Paper
k-domination invariants on Kneser graphs
Ars Mathematica Contemporanea
2025-09-16Paper
Injective colorings of Sierpiński-like graphs and Kneser graphs
Graphs and Combinatorics
2025-08-18Paper
Claw-free cubic graphs are (1,1,2,2)-colorable
Discrete Mathematics
2025-05-26Paper
S-packing colorings of distance graphs with distance sets of cardinality 2
Applied Mathematics and Computation
2025-04-24Paper
Induced matching vs edge open packing: trees and product graphs
Discrete Mathematics
2025-04-11Paper
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
Domination games played on graphs
SpringerBriefs in Mathematics
2021-03-18Paper
Graphs with unique zero forcing sets and Grundy dominating sets2021-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₃-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 -classes and -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
← Previous 100   1   2   Next 100 →


Research outcomes over time


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