2 citations · 2 across the 7 of their papers we have counts for
8 papers
Partitioning planar graphs without 4-cycles and 6-cycles into a forest and a disjoint union of paths
Pongpat Sittitrai, Kittikorn Nakprasit
In this paper, we show that every planar graph without -cycles and -cycles has a partition of its vertex set into two sets, where one set induces a forest, and the other indu…
Defective DP-colorings of sparse multigraphs
Yifan Jing, Alexandr Kostochka, Fuhong Ma +2
DP-coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvorak and Postle. We introduce and study -defective DP-colori…
Planar graphs without pairwise adjacent 3-,4-,5-, and 6-cycle are 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 this result as…
Analogue of DP-coloring on variable degeneracy and its applications on list vertex-arboricity and DP-coloring
Pongpat Sittitrai, Kittikorn Nakprasit
In \cite{listnoC3adjC4}), Borodin and Ivanova proved that every planar graph without -cycles adjacent to -cycle is list vertex--aborable. In fact, they proved a more gener…
Sufficient conditions on planar graphs to have a relaxed DP--colorability
Pongpat Sittitrai, Kittikorn Nakprasit
It is known that DP-coloring is a generalization of a list coloring in simple graphs and many results in list coloring can be generalized in those of DP-coloring. In this work, we…
Every planar graph without -cycles adjacent simultaneously to -cycles and -cycles is DP--colorable when
Pongpat Sittitrai, Kittikorn Nakprasit
DP-coloring is a generalization of a list coloring in simple graphs. Many results in list coloring can be generalized in those of DP-coloring. Kim and Ozeki showed that planar grap…