Nuttanon Songsuwan

activity

20192025

collaborators

4 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 $50$ years ago by Erdős and Mooser. The problem has been continuously studied with a number of variations…

math.CO2022

Drunk Angel and Hiding Devil

Nuttanon Songsuwan, Anuwat Tangthanawatsakul, Pawaton Kaemawichanurat

The angel game is played on $2$ -dimensional infinite grid by $2$ players, the angel and the devil. In each turn, the angel of power $c \in N$ moves from her current point…

math.CO2019

Disjoint Cross Intersecting Families

Nuttanon Songsuwan, Supida Sengsamak, Nutchapol Jeerawattana +2

For positive integers $n$ and $r$ such that $r \leq ⌊ n /2 ⌋$ , let $X$ be a set of $n$ elements and let $(r X)$ be the family of all $r$ -subsets of $X$ . Two sub-fa…