On Rall's 1/2-conjecture on the domination game

DOI10.2989/16073606.2020.1822945zbMath1481.05109arXiv2006.02668OpenAlexW3164961162WikidataQ123188571 ScholiaQ123188571MaRDI QIDQ5023623

Vesna Iršič, Kexiang Xu, Sandi Klavžar, Csilla Bujtás

Publication date: 24 January 2022

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.02668

zbMATH Keywords

unicyclic graphcomputer experimentdomination gameHalin graph\(1/2\)-conjecture

Mathematics Subject Classification ID

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

Related Items (2)

Fast winning strategies for staller in the maker-breaker domination game ⋮ The domination game played on diameter 2 graphs

Cites Work

• Unnamed Item
• The domination game played on unions of graphs
• On the game domination number of graphs with given minimum degree
• 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
• On domination game stable graphs and domination game edge-critical graphs
• The variety of domination games
• Domination game: effect of edge- and vertex-removal
• Realizations of the game domination number
• Game total domination for cyclic bipartite graphs
• Fractional domination game
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Domination game on forests
• Domination Game and an Imagination Strategy
• Lengths of cycles in halin graphs
• Plane Triangulations Without a Spanning Halin Subgraph II
• Domination game on paths and cycles
• THE DOMINATION GAME ON SPLIT GRAPHS
• Connected domination game
• Game domination numbers of a disjoint union of paths and cycles
• Extremal Problems for Game Domination Number

This page was built for publication: On Rall's 1/2-conjecture on the domination game