Pongpat Sittitrai

activity

20162025

most citedAnalogue of DP-coloring on variable degeneracy and its applications on list vertex-arboricity and DP-coloring

7 citations · 9 across the 10 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

Sufficient conditions on cycles that make planar graphs 4-choosable

Pongpat Sittitrai, Kittikorn Nakprasit

Xu and Wu proved that if every $5$ -cycle of a planar graph $G$ is not simultaneously adjacent to $3$ -cycles and $4$ -cycles, then $G$ is $4$ -choosable. In this paper, we improve thi…

math.CO2017

Some conditions on 5-cycles that make planar graphs 4-choosable

Pongpat Sittitrai, Kittikorn Nakprasit

Consider two conditions on a graph: (1) each 5-cycle is not a subgraph of 5-wheel and does not share exactly one edge with 3-cycle, and (2) each 5-cycle is not adjacent to two 3-cy…