In the Maker-Breaker domination game played on a graph $G$, Dominator's goal is to select a dominating set and Staller's goal is to claim a closed neighborhood of some vertex. We study the cases when Staller can win the game. If Dominator (resp., Staller) starts the game, then $\gamma_{\rm SMB}(G)$ (resp., $\gamma_{\rm SMB}'(G)$) denotes the minimum number of moves Staller needs to win. For every positive integer $k$, trees $T$ with $\gamma_{\rm SMB}'(T)=k$ are characterized. Applying hypergraphs, a general upper bound on $\gamma_{\rm SMB}'$ is proved. Let $S = S(n_1,\dots, n_\ell)$ be the subdivided star obtained from the star with $n$ edges by subdividing its edges $n_1-1, \ldots, n_\ell-1$ times, respectively. Then $\gamma_{\rm SMB}'(S)$...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
We study the following game version of generalized graph Tur\'an problems. For two fixed graphs $F$ ...
For a tree T on n vertices, we study the Maker-Breaker game, played on the edge set of the complete ...
In the Maker-Breaker domination game played on a graph $G$, Dominator's goalis to select a dominatin...
In the domination game on a graph G, two players called Dominator and Staller alternately select ver...
Two players, Dominator and Staller, alternate choosing vertices of a graph 퐺, one at a time, such th...
We study Maker--Breaker total domination game played by two players,Dominator and Staller, on the co...
The domination game played on a graph ▫$G$▫ consists of two players, Dominator and Staller who alter...
The domination game is played on a graph G by Dominator and Staller. The two players are taking turn...
International audienceWe introduce the Maker-Breaker domination game, a two player game on a graph. ...
In this paper, we investigate special types of Maker-Breaker games defined on graphs. We restrict Ma...
We initiate the study of the algorithmic complexity of Maker-Breaker games played on the edge sets o...
In the domination game on a graph G, the players Dominator and Staller alternately select vertices o...
The domination game is an optimization game played by two players, Dominator and Staller, who altern...
In the domination game on the graph G, the players Dominator and Staller alternately select vertices...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
We study the following game version of generalized graph Tur\'an problems. For two fixed graphs $F$ ...
For a tree T on n vertices, we study the Maker-Breaker game, played on the edge set of the complete ...
In the Maker-Breaker domination game played on a graph $G$, Dominator's goalis to select a dominatin...
In the domination game on a graph G, two players called Dominator and Staller alternately select ver...
Two players, Dominator and Staller, alternate choosing vertices of a graph 퐺, one at a time, such th...
We study Maker--Breaker total domination game played by two players,Dominator and Staller, on the co...
The domination game played on a graph ▫$G$▫ consists of two players, Dominator and Staller who alter...
The domination game is played on a graph G by Dominator and Staller. The two players are taking turn...
International audienceWe introduce the Maker-Breaker domination game, a two player game on a graph. ...
In this paper, we investigate special types of Maker-Breaker games defined on graphs. We restrict Ma...
We initiate the study of the algorithmic complexity of Maker-Breaker games played on the edge sets o...
In the domination game on a graph G, the players Dominator and Staller alternately select vertices o...
The domination game is an optimization game played by two players, Dominator and Staller, who altern...
In the domination game on the graph G, the players Dominator and Staller alternately select vertices...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
We study the following game version of generalized graph Tur\'an problems. For two fixed graphs $F$ ...
For a tree T on n vertices, we study the Maker-Breaker game, played on the edge set of the complete ...