Domination Game and an Imagination Strategy
From MaRDI portal
Publication:3008021
DOI10.1137/100786800zbMath1223.05189OpenAlexW2073093064MaRDI QIDQ3008021
Douglas F. Rall, Sandi Klavžar, Boštjan Brešar
Publication date: 17 June 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/c9f937980cd87ca2c3c8c8f7f8fc83e038e9f86d
Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Trees with equal total domination and game total domination numbers, Total dominating sequences in graphs, Predominating a vertex in the connected domination game, The game total domination problem is log-complete in PSPACE, The disjoint domination game, The graph distance game and some graph operations, Game total domination for cycles and paths, Game brush number, Fast winning strategies for the maker-breaker domination game, Improved upper bounds on the domination number of graphs with minimum degree at least five, The independence coloring game on graphs, Progress towards the total domination game \(\frac{3}{4}\)-conjecture, The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests, On the game total domination number, Complexity of the game domination problem, Mycielskian of graphs with small game domination number, Characterisation of forests with trivial game domination numbers, Bounds on the game transversal number in hypergraphs, Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two, Paired-Domination Game Played in Graphs, Total dominating sequences in trees, split graphs, and under modular decomposition, Domination number of graphs with minimum degree five, Uniform length dominating sequence graphs, Perfect graphs for domination games, Dominator sequences in bipartite graphs, On the structure of dominating graphs, On the game domination number of graphs with given minimum degree, Vizing's conjecture for graphs with domination number 3 -- a new proof, Maker-breaker total domination game, Maker-Breaker total domination game on cubic graphs, Unnamed Item, Domination game critical graphs, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, Paired-domination game played on cycles, An upper bound on the extremal version of Hajnal's triangle-free game, Computational aspects of double dominating sequences in graphs, General upper bound on the game domination number, Z-domination game, Game connectivity of graphs, Bounds for the competition-independence game on trees, Fast winning strategies for staller in the maker-breaker domination game, Bichromatic coloring game on triangulations, Computation of Grundy dominating sequences in (co-)bipartite graphs, On monotonicity in maker-breaker graph colouring games, The matcher game played in graphs, The 4/5 upper bound on the game total domination number, Zero forcing number, Grundy domination number, and their variants, Infinite families of circular and Möbius ladders that are total domination game critical, Unnamed Item, Domination game: extremal families of graphs for \(3/5\)-conjectures, The domination game played on unions of graphs, THE DOMINATION GAME ON SPLIT GRAPHS, Majority coloring game, Domination game and minimal edge cuts, Cutting lemma and union lemma for the domination game, Effect of predomination and vertex removal on the game total domination number of a graph, Domination game on uniform hypergraphs, The localization game on Cartesian products, Total version of the domination game, Grundy domination and zero forcing in regular graphs, Bounds on the 2-domination number, On graphs with largest possible game domination number, The enclaveless competition game, The median game, Total connected domination game, How long can one bluff in the domination game?, Domination game: extremal families for the 3/5-conjecture for forests, Realizations of the game domination number, The variety of domination games, Domination game: effect of edge- and vertex-removal, An integer programming approach for solving a generalized version of the Grundy domination number, Game domination numbers of a disjoint union of paths and cycles, Domination game on forests, Game total domination critical graphs, On domination game stable graphs and domination game edge-critical graphs, Dominating sequences in graphs, Maker-breaker resolving game, An Introduction to Game Domination in Graphs, Unnamed Item, Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game, Unnamed Item, Game total domination for cyclic bipartite graphs, \( 1 / 2\)-conjectures on the domination game and claw-free graphs, Effect of vertex-removal on game total domination numbers, Effect of an edge subdivision on game domination numbers, Maker-breaker domination number, Maker-Breaker domination game, The generalized matcher game, Fractional domination game, My Favorite Domination Conjectures in Graph Theory Are Bounded, Vertex sequences in graphs, Connected domination game: Predomination, Staller-start game, and lexicographic products, On game chromatic vertex-critical graphs, On Rall's 1/2-conjecture on the domination game, Connected domination game played on Cartesian products, Connected domination game, The domination game played on diameter 2 graphs
