Cover Image

Rainbow connectivity Maker-Breaker game

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barkey, Juri, Borchardt, Bruno, Clemens, Dennis, Maksimović, Milica, Mikalački, Mirjana, Stojaković, Miloš
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C57
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Burning game
by: Chiarelli, Nina, et al.
Published: (2024)

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

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

On the Multi-Robber Damage Number
by: Stojaković, Miloš, et al.
Published: (2022)

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

Patrolling cop vs omniscient robber
by: Chiarelli, Nina, et al.
Published: (2026)

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

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

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

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

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

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

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

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

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

Criticality for Maker-Breaker domination games with predomination
by: Bujtás, Csilla, et al.
Published: (2025)

Stotting in positional games
by: Carmesin, Johannes, et al.
Published: (2026)

Strong Ramsey game on two boards
by: Ai, Jiangdong, et al.
Published: (2025)

Creating triangles in Constructor-Blocker games
by: Boisson, Chloé, et al.
Published: (2025)

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

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

An Improved Upper Bound on the Threshold Bias of the Oriented-cycle game
by: Liebenau, Anita, et al.
Published: (2025)

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

On strong avoiding games
by: Stojaković, Miloš, et al.
Published: (2022)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
by: Batal, Ahmet
Published: (2020)

Board games, random boards and long boards
by: Shaviv, Ary
Published: (2021)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

Sign games on graphs
by: Blum, Liz, et al.
Published: (2025)

Undirected edge geography games on grids
by: Sereekiatdilok, Tharit, et al.
Published: (2025)

Maker-Breaker on Galton-Watson trees
by: Vilkas, Timo
Published: (2024)

Line game-perfect graphs
by: Andres, Stephan Dominique, et al.
Published: (2023)

Self-Reachable Chip Configurations on Trees
by: Lyons, Benjamin, et al.
Published: (2024)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
by: Ning, Jiajun, et al.
Published: (2025)

Skeletal generalizations of Dyck paths, parking functions, and chip-firing games
by: Backman, Spencer, et al.
Published: (2024)

Deduction with $k$ moves
by: Burgess, Andrea C., et al.
Published: (2025)

An introduction to the deduction number
by: Burgess, Andrea, et al.
Published: (2024)

On the Gonality of Ferrers Rook Graphs
by: Jensen, David, et al.
Published: (2024)