THE DOMINATION GAME ON SPLIT GRAPHS

DOI10.1017/S0004972718001053MaRDI QIDQ4627573zbMATH OpenOpenAlexWikidataFDO

Authors Tijo James, Sandi Klavžar, A. 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

domination gameHamiltonian pathsplit graph

Mathematics Subject Classification ID

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

Recommendations

• Domination games played on graphs
• The domination game played on unions of graphs
• Domination game played on trees and spanning subgraphs
• An introduction to game domination in graphs
• Domination game on uniform hypergraphs
• scientific article; zbMATH DE number 1805967
• Domination games on infinite graphs
• Split domination in digraphs
• Game domination subdivision number of a graph
• The domination game played on diameter 2 graphs

Cites work

• Domination game and an imagination strategy
• Domination game on forests
• Domination game on paths and cycles
• Domination game: a proof of the 3/5-conjecture for graphs with minimum degree at least two
• 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
• Fast algorithms for indices of nested split graphs approximating real complex networks
• Finding balance: split graphs and related classes
• Hamiltonicity in Split Graphs - A Dichotomy
• How long can one bluff in the domination game?
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• On the game total domination number
• 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
• The domination game played on unions of graphs
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
• Total version of the domination game
• Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game

Cited in

(17)

• Domination game and minimal edge cuts
• Cutting lemma and union lemma for the domination game
• Domination game on uniform hypergraphs
• Domination game played on trees and spanning subgraphs
• The variety of domination games
• \( 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
• Z-domination game
• Perfect graphs for domination games
• The disjoint domination game
• An introduction to game domination in graphs
• The domination game played on unions of graphs
• On Rall's 1/2-conjecture on the domination game
• 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

This page was built for publication: THE DOMINATION GAME ON SPLIT GRAPHS

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