Cover Image

Criticality for Maker-Breaker domination games with predomination

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bujtás, Csilla, Dokyeesun, Pakanun, Klavžar, Sandi, Stojaković, Miloš
Format:	Preprint
Published:	2025
Subjects:	Combinatorics G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maker-Breaker domination game on Cartesian products of graphs
by: Dokyeesun, Pakanun
Published: (2023)

Maker-Breaker domination game on trees when Staller wins
by: Bujtás, Csilla, et al.
Published: (2022)

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

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

Asymptotic Transfer in Critical Recursive Composition Schemes
by: Drmota, Michael, et al.
Published: (2026)

Counting $P_3$-convex sets in graphs
by: Dourado, Mitre C., et al.
Published: (2026)

On the Min-Max Star Partitioning Number
by: Feldmann, Sarah, et al.
Published: (2024)

Block-weighted random graphs: planar and beyond
by: Kang, Mihyun, et al.
Published: (2026)

New Results on Edge-coloring and Total-coloring of Split Graphs
by: Couto, Fernanda, et al.
Published: (2023)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)

Positional s-of-k games
by: Duchêne, Eric, et al.
Published: (2026)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Zero-free regions for the independence polynomial on restricted graph classes
by: Jerrum, Mark, et al.
Published: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
by: Adamson, Duncan, et al.
Published: (2023)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
by: Shota, Kan, et al.
Published: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
by: Cavallaro, Dario, et al.
Published: (2026)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

New bounds on the modularity of $G(n,p)$
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Action convergence of general hypergraphs and tensors
by: Zucal, Giulio
Published: (2023)

Benders Cut Filtering for Affine Potential-Based Flow Problems with Robustness Scenarios and Topology Switching
by: Donkiewicz, Tim, et al.
Published: (2026)

Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
by: Könen, David, et al.
Published: (2023)

Optimal covering of rectangular grid graphs with tours of constrained length
by: Bereg, Sergey, et al.
Published: (2025)

Two-Sided Lossless Expanders in the Unbalanced Setting
by: Chattopadhyay, Eshan, et al.
Published: (2024)

On the Importance of Studying the Membership Problem for Pedigree Polytopes
by: Arthanari, Tiru
Published: (2025)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

On the spectra of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
by: Behera, Diptimaya, et al.
Published: (2025)

The automorphism groups and identification of some Generalized Paley Graphs
by: Ponomarenko, Ilia
Published: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Enumeration of Polyominoes up to Size N=59
by: Shirakawa, Toshihiro
Published: (2025)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
by: Lopez-Bonilla, Rogelio N., et al.
Published: (2025)

The transversal game
by: Ranđelović, Žarko
Published: (2024)