论文标题
在立方图上的制造商破坏者全部统治游戏
Maker-Breaker total domination game on cubic graphs
论文作者
论文摘要
我们研究制造商 - 在连接的立方图上，由两名玩家（Dominator和Staller）玩过的Breaker Total Poldination Game。如果史塔勒（扮演制造商的角色）如果她设法拥有一个顶点的邻里，则会获胜。统治者会赢得胜利（即，如果他可以声称一组总占主导地位）。对于$ n \ geq 6 $顶点上的某些图表，我们对那些是统治者的胜利以及那些拖延的胜利的图表。
We study Maker--Breaker total domination game played by two players, Dominator and Staller, on the connected cubic graphs. Staller (playing the role of Maker) wins if she manages to claim an open neighbourhood of a vertex. Dominator wins otherwise (i.e.\ if he can claim a total dominating set of a graph). For certain graphs on $n\geq 6$ vertices, we give the characterization on those which are Dominator's win and those which are Staller's win.
