The domination game played on unions of graphs

DOI10.1016/J.DISC.2014.08.024MaRDI QIDQ468438zbMATH OpenOpenAlexFDO

Authors Paul Dorbec, Gašper Košmrlj, Gabriel Renault

Publication date 7 November 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.08.024

zbMATH Keywords

disjoint uniondomination gamegame domination number

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) 2-person games (91A05) Games involving graphs (91A43)

Recommendations

• Domination game on uniform hypergraphs
• Domination games played on graphs
• THE DOMINATION GAME ON SPLIT GRAPHS
• An introduction to game domination in graphs
• scientific article; zbMATH DE number 7355464
• Domination game played on trees and spanning subgraphs
• Domination games on infinite graphs
• Game domination numbers of a disjoint union of paths and cycles
• The domination game played on diameter 2 graphs
• Domination game played on a graph constructed from 1-sum of paths

Cites work

• Domination game and an imagination strategy
• Domination game played on trees and spanning subgraphs
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Dually Chordal Graphs
• Extremal problems for game domination number
• scientific article; zbMATH DE number 5145315 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• Realizations of the game domination number
• Winning ways for your mathematical plays. Vol. 1.

Cited in

(54)

• Domination games on infinite graphs
• The 4/5 upper bound on the game total domination number
• 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
• On graphs with largest possible game domination number
• Game total domination critical graphs
• Domination game played on trees and spanning subgraphs
• The variety of domination games
• Dominating sets reconfiguration under token sliding
• \( 1 / 2\)-conjectures on the domination game and claw-free graphs
• Connected domination game played on Cartesian products
• The domination game played on diameter 2 graphs
• Fast winning strategies for the maker-breaker domination game
• Maker-breaker total domination game
• General upper bound on the game domination number
• Maker-breaker domination number
• Fractional domination game
• Trees with equal total domination and game total domination numbers
• The game total domination problem is log-complete in PSPACE
• Progress towards the total domination game \(\frac{3}{4}\)-conjecture
• The 3/5-conjecture for weakly \(S(K_{1, 3})\)-free forests
• Perfect graphs for domination games
• Total dominating sequences in graphs
• The disjoint domination game
• The graph distance game and some graph operations
• Game total domination for cycles and paths
• Complexity of the game domination problem
• Characterisation of forests with trivial game domination numbers
• An introduction to game domination in graphs
• Domination game on paths and cycles
• THE DOMINATION GAME ON SPLIT GRAPHS
• A search game on the union of graphs with immobile hider
• Total version of the domination game
• Effect of vertex-removal on game total domination numbers
• Effect of an edge subdivision on game domination numbers
• scientific article; zbMATH DE number 7355464 (Why is no real title available?)
• On Rall's 1/2-conjecture on the domination game
• Connected domination game
• Mycielskian of graphs with small game domination number
• Domination game played on a graph constructed from 1-sum of paths
• Domination game on powers of cycles
• Total connected domination game
• Game domination numbers of a disjoint union of paths and cycles
• How long can one bluff in the domination game?
• Domination game: extremal families for the 3/5-conjecture for forests
• Paired-domination game played in graphs
• Maker-Breaker total domination game on cubic graphs
• Biased domination games
• Domination game: effect of edge contraction and edge subdivision
• Maker-Breaker domination game
• On the game domination number of graphs with given minimum degree
• Domination game critical graphs

This page was built for publication: The domination game played on unions of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q468438)