Generalized Kayles

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf combinatorial game
gptkbp:complexity PSPACE-complete
gptkbp:firstDescribed gptkb:Elwyn_Berlekamp
gptkbp:hasApplication theoretical computer science
algorithmic game theory
gptkbp:hasRule players alternate turns
the player unable to move loses
on each turn, a player removes a vertex and all its neighbors
https://www.w3.org/2000/01/rdf-schema#label Generalized Kayles
gptkbp:played_for graph
gptkbp:relatedTo gptkb:Edge_Kayles
gptkb:Node_Kayles
gptkbp:studiedIn combinatorial game theory
gptkbp:variant gptkb:Kayles
gptkbp:bfsParent gptkb:PSPACE
gptkbp:bfsLayer 5