Pawaton Kaemawichanurat

dblp:222/1482 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
2since 2021 · last 2023
0000-0003-3671-8754ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 2 since 2021
YearPublicationVenuePosition
2023 Counting maximal independent sets in some n-gonal cacti
abstract
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. Interestingly, when the maximal condition of an independent set is removed, such the concept presents one of topological indices in molecular graphs, the so called Merrifield–Simmons index. In this paper, we applied the concept of bivariate generating function to establish the recurrence relations of the numbers of maximal independent sets of regular n-gonal cacti when 3≤n≤6. By the ideas on meromorphic functions and the growth of power series coefficients, the asymptotic behaviors through simple functions of these recurrence relations have been established.
Natawat Klamsakul, Pantaree Thengarnanchai, Mattanaporn Suebtangjai, Pailin Kaewperm, Nuttanon Songsuwan, Pawaton Kaemawichanurat
Discret. Appl. Math.6
2021 Inequalities between the Kk-isolation number and the independent Kk-isolation number of a graph
Odile Favaron, Pawaton Kaemawichanurat
Discret. Appl. Math.2
2020 Partial domination of maximal outerplanar graphs
Peter Borg, Pawaton Kaemawichanurat
Discret. Appl. Math.2
2019 Isolation number of maximal outerplanar graphs
Shinnichi Tokunaga, Thiradet Jiarasuksakun, Pawaton Kaemawichanurat
Discret. Appl. Math.3