Maker-Breaker total domination game on cubic graphs
Copyright policy )Maker-Breaker total domination game on cubic graphs
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.
- University of East Sarajevo Bosnia and Herzegovina
- University of East Sarajevo Bosnia and Herzegovina
- University of Novi Sad Serbia
- University of Novi Sad, Faculty of Sciences Serbia
- University of Novi Sad, Faculty of Science
maker-breaker game, positional games, mathematics - combinatorics, Games on graphs (graph-theoretic aspects), total domination game, generalized Petersen graph, cubic graphs, 2-person games, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Games involving graphs, Mathematics
maker-breaker game, positional games, mathematics - combinatorics, Games on graphs (graph-theoretic aspects), total domination game, generalized Petersen graph, cubic graphs, 2-person games, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Games involving graphs, Mathematics
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!