THE DOMINATION GAME ON SPLIT GRAPHS

DOI10.1017/S0004972718001053zbMath1419.91153OpenAlexW2900530184MaRDI QIDQ4627573

Sandi Klavžar, Tijo James, Ambat Vijayakumar

Publication date: 11 March 2019

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0004972718001053

zbMATH Keywords

split graphHamiltonian pathdomination game

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

Perfect graphs for domination games ⋮ Z-domination game ⋮ Fast winning strategies for staller in the maker-breaker domination game ⋮ Domination game and minimal edge cuts ⋮ Total connected domination game ⋮ The variety of domination games ⋮ An Introduction to Game Domination in Graphs ⋮ \( 1 / 2\)-conjectures on the domination game and claw-free graphs ⋮ Connected domination game: Predomination, Staller-start game, and lexicographic products ⋮ On Rall's 1/2-conjecture on the domination game ⋮ Connected domination game played on Cartesian products ⋮ The domination game played on diameter 2 graphs

Cites Work

• Unnamed Item
• The domination game played on unions of graphs
• Total version of the domination game
• How long can one bluff in the domination game?
• Domination game: extremal families for the 3/5-conjecture for forests
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• On the game total domination number
• Fast algorithms for indices of nested split graphs approximating real complex networks
• On the number of maximal independent sets in minimum colorings of split graphs
• Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs
• The 4/5 upper bound on the game total domination number
• Finding balance: split graphs and related classes
• 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
• Hamiltonicity in Split Graphs - A Dichotomy
• Domination Game and an Imagination Strategy
• Domination Game: A proof of the $3/5$-Conjecture for Graphs with Minimum Degree at Least Two
• Domination game on paths and cycles
• Extremal Problems for Game Domination Number