VLDB 2026 Research / reviewers in the wild / expert
Pawaton Kaemawichanurat
dblp:222/1482
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Counting maximal independent sets in some n-gonal cactiabstractCounting 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 |