Perfect graphs for domination games

DOI10.1007/s00026-021-00523-wzbMath1460.05128arXiv1908.09513OpenAlexW3129325572MaRDI QIDQ2660136

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

Publication date: 29 March 2021

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

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

zbMATH Keywords

triangle-free graphdomination gamecographtotal domination gameperfect graph for domination game

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (2)

Predominating a vertex in the connected domination game ⋮ Maker-breaker total domination game

Cites Work

• Characterisation of forests with trivial game domination numbers
• The domination game played on unions of graphs
• Total version of the domination game
• A note on an induced subgraph characterization of domination perfect graphs
• The strong perfect graph theorem
• Complement reducible graphs
• On the game total domination number
• Hereditary equality of domination and exponential domination
• The 4/5 upper bound on the game total domination number
• Domination game and minimal edge cuts
• Effect of predomination and vertex removal on the game total domination number of a graph
• Game total domination critical graphs
• On domination game stable graphs and domination game edge-critical graphs
• Bipartite graphs with close domination and \(k\)-domination numbers
• General upper bound on the game domination number
• Perfectly relating the domination, total domination, and paired domination numbers of a graph
• Equality of domination and transversal numbers in hypergraphs
• Normal hypergraphs and the perfect graph conjecture
• Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game
• Domination Game and an Imagination Strategy
• THE DOMINATION GAME ON SPLIT GRAPHS
• An induced subgraph characterization of domination perfect graphs
• Total Domination in Graphs
• Game domination numbers of a disjoint union of paths and cycles
• On graphs with small game domination number
• Extremal Problems for Game Domination Number

This page was built for publication: Perfect graphs for domination games