Generalized Node Kayles

GPTKB entity

Statements (15)
Predicate Object
gptkbp:instanceOf theoretical computer science
combinatorial game
gptkbp:complexity PSPACE-complete
gptkbp:definedIn graphs
gptkbp:firstDescribed 1978
gptkbp:hasRule players alternate selecting vertices such that no two selected vertices are adjacent
https://www.w3.org/2000/01/rdf-schema#label Generalized Node Kayles
gptkbp:movement vertex selection
gptkbp:notableContributor gptkb:Thomas_Schaefer
gptkbp:relatedTo gptkb:Kayles
gptkb:Node_Kayles
gptkbp:result last player to move wins
gptkbp:studiedIn algorithmic game theory
gptkbp:bfsParent gptkb:PSPACE
gptkbp:bfsLayer 5