Cover Image

On Maker-Breaker domination game critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brešar, Boštjan, Dravec, Tanja, Kuenzel, Kirsti, Rall, Douglas F.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C57, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)

Isolation game on graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Thresholds for the biased Maker-Breaker domination games
by: Brešar, Boštjan, et al.
Published: (2025)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

The domatic number game played on graphs
by: Hartnell, Bert L., et al.
Published: (2025)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Indicated domination game
by: Brešar, Boštjan, et al.
Published: (2023)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

Indicated total domination game
by: Henning, Michael A., et al.
Published: (2023)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

Total isolation game in graphs
by: Henning, Michael A., et al.
Published: (2026)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

Rainbow connectivity Maker-Breaker game
by: Barkey, Juri, et al.
Published: (2026)

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

On maximizing private neighbors in graphs
by: Hedetniemi, Stephen T., et al.
Published: (2025)

Maker playing against an invisible Breaker
by: Clemens, Dennis, et al.
Published: (2025)

Partition strategies for the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2024)

Maker-Breaker Strong Resolving Game
by: Kang, Cong X., et al.
Published: (2023)

Zero forcing propagation time intervals and graphs with fixed propagation time
by: Ferrero, Daniela, et al.
Published: (2025)

Zero Forcing of Generalized Hierarchical Products of Graphs
by: LeClair, Heather, et al.
Published: (2024)

The radius capture number
by: Dravec, Tanja, et al.
Published: (2025)

The Maker-Breaker directed triangle game
by: Jagtap, Hrishikesh, et al.
Published: (2025)

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

Builder-Blocker General Position Games
by: Klavžar, Sandi, et al.
Published: (2023)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)