2 papers
math.CO2025
Node-Kayles on Trees
Nuttanon Songsuwan
Node-Kayles is a well-known impartial combinatorial game played on graphs, where players alternately select a vertex and remove it along with its neighbors. By the Sprague-Grundy t…
math.CO2022
Maximal Independent Sets in Polygonal Cacti
Natawat Klamsakul, Pantaree Thengarnanchai, Mattanaporn Suebtangjai +3
Counting the number of maximal independent sets of graphs was started over years ago by Erdős and Mooser. The problem has been continuously studied with a number of variations…