Ask a Question

Prefer a chat interface with context about you and your work?

Domination Game and an Imagination Strategy

Domination Game and an Imagination Strategy

The domination game played on a graph G consists of two players, Dominator and Staller, who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen by either player, at least one additional vertex is dominated. Dominator wishes to dominate the graph in as few …