\( 1 / 2\)-conjectures on the domination game and claw-free graphs

DOI10.1016/j.ejc.2021.103467zbMath1480.05091arXiv2010.14273OpenAlexW3211716743WikidataQ123359492 ScholiaQ123359492MaRDI QIDQ2066003

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

Publication date: 13 January 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

line graphsgame domination number

Mathematics Subject Classification ID

Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

Maker-Breaker total domination game on cubic graphs

Cites Work

• Unnamed Item
• Characterisation of forests with trivial game domination numbers
• The domination game played on unions of graphs
• Total version of the domination game
• Domination game: extremal families for the 3/5-conjecture for forests
• Maker-Breaker domination game
• On the game domination number of graphs with given minimum degree
• The 4/5 upper bound on the game total domination number
• Domination game and minimal edge cuts
• On domination game stable graphs and domination game edge-critical graphs
• The variety of domination games
• General upper bound on the game domination number
• Game total domination for cyclic bipartite graphs
• Domination game: extremal families of graphs for \(3/5\)-conjectures
• Domination game on forests
• Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game
• Domination Game and an Imagination Strategy
• Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
• Almost all cubic graphs are Hamiltonian
• 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
• On Eulerian and Hamiltonian Graphs and Line Graphs

This page was built for publication: \( 1 / 2\)-conjectures on the domination game and claw-free graphs