A deletion game on hypergraphs

DOI10.1016/0166-218X(91)90041-TMaRDI QIDQ805510zbMATH OpenOpenAlexFDO

Authors Aviezri S. Fraenkel, Edward Scheinerman

Publication date 1991

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(91)90041-t

zbMATH Keywords

cycleshypergraphcomplete multipartite graphsNimSprague-Grundy functionP-partiteP-uniform

Mathematics Subject Classification ID

2-person games (91A05) Hypergraphs (05C65) Games involving graphs (91A43)

Recommendations

• Impartial hypergraph games
• scientific article; zbMATH DE number 6438474
• A vertex and edge deletion game on graphs
• Sprague-Grundy function of symmetric hypergraphs
• Sprague-Grundy function of matroids and related hypergraphs

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• A Curious Nim-Type Game
• A complete analysis of von Neumann's Hackendot
• Nim-type games

Cited in

(16)

• Edge-removing games on graphs
• Around Wythoff's game
• Complexity, appeal and challenges of combinatorial games
• Combinatorial analysis of a subtraction game on graphs
• Games without repetitions on trees and multitrees
• Vertex deletion games with parity rules
• scientific article; zbMATH DE number 1906344 (Why is no real title available?)
• Recent results and questions in combinatorial game complexities
• Bart--Moe games, JumbleG and discrepancy
• The complexity of poset games
• A deletion game on graphs: ``Le Pic Arête
• Delete nim
• Edge deletion games with parity rules
• A codex of \(\mathcal{N}\)- and \(\mathcal{P}\)-positions in Harary's `caterpillar game'
• A vertex and edge deletion game on graphs
• Impartial hypergraph games

This page was built for publication: A deletion game on hypergraphs

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