On structural parameterizations of Node Kayles

DOI10.1007/978-3-030-90048-9_8MaRDI QIDQ2695476

Yasuaki Kobayashi

Publication date: 31 March 2023

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

zbMATH Keywords

fixed-parameter tractability; structural parameterization; Node Kayles

Mathematics Subject Classification ID

91A80: Applications of game theory

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)