Generating random graphs in biased Maker-Breaker games.

Asaf Ferber Michael Krivelevich Humberto Naves

Published in: Random Struct. Algorithms (2015)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
game theory
computer games
undirected graph
attributed graphs
game playing
small world
special case
constraint satisfaction
complex networks