Connected domination game

DOI10.2298/AADM171126020BMaRDI QIDQ5028806zbMATH OpenWikidataFDO

Authors Mieczysław Borowiecki, Anna Fiedorowicz, Elżbieta Sidorowicz

Publication date 10 February 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/AADM171126020B

zbMATH Keywords

2-treeCartesian productconnected dominationconnected domination gamedomination games on graphs

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Games involving graphs (91A43)

Recommendations

• Total connected domination game
• Predominating a vertex in the connected domination game
• Connected domination game: predomination, Staller-start game, and lexicographic products
• Domination game played on trees and spanning subgraphs
• Realizations of the game domination number

Cites work

• Domination game and an imagination strategy
• Domination game critical graphs
• Domination game on forests
• Domination game on paths and cycles
• Domination game played on trees and spanning subgraphs
• Domination game: a proof of the 3/5-conjecture for graphs with minimum degree at least two
• Domination game: effect of edge- and vertex-removal
• Domination game: extremal families for the 3/5-conjecture for forests
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Extremal problems for game domination number
• Game total domination critical graphs
• How long can one bluff in the domination game?
• scientific article; zbMATH DE number 3873384 (Why is no real title available?)
• scientific article; zbMATH DE number 3702724 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• On domination game stable graphs and domination game edge-critical graphs
• On graphs with largest possible game domination number
• On graphs with small game domination number
• On the enumeration of minimal dominating sets and related notions
• On the game domination number of graphs with given minimum degree
• Realizations of the game domination number
• The disjoint domination game
• The domination game played on unions of graphs
• Total version of the domination game
• Trees with equal total domination and game total domination numbers

Cited in

(28)

• The link smoothing game
• The variety of domination games
• Connector-breaker games on random boards
• \( 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
• Predominating a vertex in the connected domination game
• A connected version of the graph coloring game
• General upper bound on the game domination number
• Realizations of the game domination number
• Fractional domination game
• Connected surveillance game
• The maker-breaker largest connected subgraph game
• The disjoint domination game
• Connected domination
• Games of Connectivity
• The Game of Synchronized Domineering
• On Rall's 1/2-conjecture on the domination game
• Domination game on powers of cycles
• Total connected domination game
• Connected domination game: predomination, Staller-start game, and lexicographic products
• Fast winning strategies for staller in the maker-breaker domination game
• Indicated domination game
• Optimal strategies in fractional games: vertex cover and domination
• 4-total domination game critical graphs
• A proof of the 3/4-conjecture for the total domination game
• Complexity of the game connected domination problem
• Independent (k + 1)-domination in k-trees

This page was built for publication: Connected domination game

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