activity
20182024
most citedExtensions of the Art Gallery Theorem

1 citations · 2 across the 18 of their papers we have counts for

collaborators
Showing 2022Show all

5 papers · 1 filter

math.CO2022

On graphs whose domination number is equal to chromatic and dominator chromatic numbers

David A. Kalarkop, Pawaton Kaemawichanurat, Raghavachar Rangarajan

For a graph , a dominating set is a vertex subset of in which every vertex of is adjacent to a vertex in . The domination number…

math.CO2022

Partial Domination and Irredundance Numbers in Graphs

Pawaton Kaemawichanurat, Odile Favaron

A dominating set of a graph is a vertex set such that every vertex in is adjacent to a vertex in . The cardinality of a smallest dominating set…

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…

math.CO2022

Drunk Angel and Hiding Devil

Nuttanon Songsuwan, Anuwat Tangthanawatsakul, Pawaton Kaemawichanurat

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

math.CO2022

Counting the numbers of paths of all lengths in dendrimers and its applications

Hafsah Tabassum, Syed Ahtsham Ul Haq Bokhary, Thiradet Jiarasuksakun +1

For positive integers and , the dendrimer is defined as the rooted tree of radius whose all vertices at distance less than from the root have degree .…