Game total domination for cyclic bipartite graphs
Game total domination for cyclic bipartite graphs
复制标题
循环二部图的博弈总支配
DOI：
10.1016/j.dam.2019.03.009
复制
发表时间：
2019-07
影响因子：
1.1
通讯作者：
Lu Mei
中科院分区：
文献类型：
--
作者：
Jiang Yisheng;Lu Mei
Abstract Let G=(V, E) be a graph. A vertex u in G totally dominates a vertex v if u is adjacent to v in G. The total domination game played on G consists of two players, named Dominator and Staller, who alternately take turns choosing vertices of G such that each chosen vertex totally dominates at least one vertex not totally dominated by the vertices previously chosen. Dominator wishes to totally dominate the graph as fast as possible, while Staller wishes to delay the process as much as possible. The game total domination number γ t g (G)(resp. the Staller-start game total domination number γ t g′(G)) of G is the number of vertices chosen when Dominator starts the game (resp. when Staller starts the game) and both players play optimally. In this paper, we determine the exact value of γ t g (G) and γ t g′(G) when G is a cyclic bipartite graph.
登录
查看更多内容
DOI：
10.1016/j.disc.2016.05.014
发表时间：
2016-11
期刊：
Discret. Math.
影响因子：
--
作者：
Michael A. Henning;Douglas F. Rall
通讯作者：
Michael A. Henning;Douglas F. Rall
DOI：
10.1007/s40840-018-0635-8
发表时间：
2018-05
影响因子：
1.2
作者：
Michael A. Henning;S. Klavžar
通讯作者：
Michael A. Henning;S. Klavžar
影响因子：
1
作者：
Gasper Kosmrlj
通讯作者：
Gasper Kosmrlj
DOI：
10.1016/j.ipl.2017.05.007
发表时间：
2017-10
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
B. Brešar;Michael A. Henning
通讯作者：
B. Brešar;Michael A. Henning
DOI：
10.1137/100786800
发表时间：
2010-08
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
B. Brešar;S. Klavžar;Douglas F. Rall
通讯作者：
B. Brešar;S. Klavžar;Douglas F. Rall