Spanning Structures in Walker–Breaker Games

DOI10.3233/FI-222104MaRDI QIDQ5066070

Jovana Forcan, Mirjana Mikalački

Publication date: 29 March 2022

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

positional gamesspanning structuresWalker-Breaker games

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Creating cycles in walker-breaker games
• Doubly biased maker-breaker connectivity game
• On two problems regarding the Hamiltonian cycle game
• Positional games
• Fast winning strategies in maker-breaker games
• Walker-Breaker Games
• The diameter game
• Asymptotic random graph intuition for the biased connectivity game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Resilient Pancyclicity of Random and Pseudorandom Graphs
• Dirac's theorem for random graphs
• Generating random graphs in biased Maker-Breaker games
• Remarks on positional games. I
• Biased Positional Games
• Combinatorial Games
• A Solution of the Shannon Switching Game

This page was built for publication: Spanning Structures in Walker–Breaker Games