A vertex and edge deletion game on graphs

zbMath1417.91137arXiv1709.01354MaRDI QIDQ5384206

Cormac O'Sullivan

Publication date: 21 June 2019

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

zbMATH Keywords

edge deletion game on graphsvertex deletion game on graphs

Mathematics Subject Classification ID

Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

The Complexity of Poset Games ⋮ Unnamed Item ⋮ A generalization of \textsc{Arc-Kayles}

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counterexamples to conjectures about subset takeaway and counting linear extensions of a Boolean lattice
• A deletion game on hypergraphs
• On the complexity of some two-person perfect-information games
• Octal games on graphs: the game 0.33 on subdivided stars and bistars
• Nim-type games
• Chomp on generalized Kneser graphs and others
• Combinatorial analysis of a subtraction game on graphs
• David Gale's Subset Take-Away Game
• Notes on the combinatorial game: graph Nim
• Analysis of Odd/odd vertex removal games on special graphs

This page was built for publication: A vertex and edge deletion game on graphs