Domination game on paths and cycles

DOI10.26493/1855-3974.891.E93MaRDI QIDQ4597487zbMATH OpenOpenAlexFDO

Authors Gašper Košmrlj

Publication date 13 December 2017

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.891.e93

zbMATH Keywords

pathscyclesdomination gamegame domination number

Mathematics Subject Classification ID

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

Recommendations

• Game total domination for cycles and paths
• Domination game on powers of cycles
• Domination games played on graphs
• Game domination numbers of a disjoint union of paths and cycles
• Domination game played on a graph constructed from 1-sum of paths
• Paired-domination game played on cycles
• Game total domination for cyclic bipartite graphs
• Domination games on infinite graphs
• The domination game played on unions of graphs
• Domination game on uniform hypergraphs

Cited in

(37)

• Indicated domination game
• Domination game and minimal edge cuts
• Cutting lemma and union lemma for the domination game
• On domination game stable graphs and domination game edge-critical graphs
• Connected domination game: predomination, Staller-start game, and lexicographic products
• THE DOMINATION GAME ON SPLIT GRAPHS
• Biased domination games
• Connected domination game
• Game total domination for cycles and paths
• Domination game critical graphs
• On Rall's 1/2-conjecture on the domination game
• Domination game and an imagination strategy
• Optimal strategies in fractional games: vertex cover and domination
• Paired-domination game played on paths
• scientific article; zbMATH DE number 7355464 (Why is no real title available?)
• Game domination numbers of a disjoint union of paths and cycles
• The enclaveless competition game
• Domination game on powers of cycles
• Maker-breaker domination number
• Connected domination game played on Cartesian products
• The Ehrenfeucht-Fraïssé game for paths and cycles.
• Realizations of the game domination number
• Fractional domination game
• Maker-Breaker domination game
• Cyclic dominance in a two-person rock-scissors-paper game
• On graphs with largest possible game domination number
• \( 1 / 2\)-conjectures on the domination game and claw-free graphs
• An \(O(n)\)-round strategy for the Magnus-Derek game
• General upper bound on the game domination number
• Effect of an edge subdivision on game domination numbers
• Fast winning strategies for the maker-breaker domination game
• Paired-domination game played on cycles
• An introduction to game domination in graphs
• Domination game played on a graph constructed from 1-sum of paths
• Z-domination game
• How long can one bluff in the domination game?
• The variety of domination games

This page was built for publication: Domination game on paths and cycles

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