Kittikorn Nakprasit

dblp:79/598 · DBLP profile ↗
← Back
9ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0002-0421-3631ORCID · corroborated

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

Theory of computation · 9 · 2 first-author · 3 since 2021Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2024 Planar graphs without 4- and 6-cycles are (3,4)-colorable
Kittikorn Nakprasit, Pongpat Sittitrai, Wannapol Pimpasalee
Discret. Appl. Math.1
2024 Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition
Wipawee Tangjai, Kittikorn Nakprasit, Keaitsuda Nakprasit, Pongpat Sittitrai
Discret. Appl. Math.2
2023 Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
Kittikorn Nakprasit, Watcharintorn Ruksasakchai, Pongpat Sittitrai
Theor. Comput. Sci.1
2020 DP-4-colorability of planar graphs without adjacent cycles of given length
Runrun Liu, Xiangwen Li, Kittikorn Nakprasit, Pongpat Sittitrai, Gexin Yu
Discret. Appl. Math.3
2017 The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs
Keaitsuda Nakprasit, Kittikorn Nakprasit
Inf. Process. Lett.2
2012 Equitable colorings of planar graphs without short cycles
Keaitsuda Nakprasit, Kittikorn Nakprasit
Theor. Comput. Sci.2
2005 On Equitable Coloring of d-Degenerate Graphs
abstract
An equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes differ by at most 1. A d-degenerate graph is a graph G in which every subgraph has a vertex with degree at most d. A star S m with m rays is an example of a 1-degenerate graph with maximum degree m that needs at least 1+m/2 colors for an equitable coloring. Our main result is that every n-vertex d-degenerate graph G with maximum degree at most n/15 can be equitably k-colored for each $k \ge 16d$. The proof of this bound is constructive. We extend the algorithm implied in the proof to an O(d)-factor approximation algorithm for equitable coloring of an arbitraryd -degenerate graph. Among the implications of this result is an O(1)-factor approximation algorithm for equitable coloring of planar graphs with fewest colors. A variation of equitable coloring (equitable partitions) is also discussed.
Alexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju
SIAM J. Discret. Math.2
2005 On equitable Delta-coloring of graphs with low average degree
Alexandr V. Kostochka, Kittikorn Nakprasit
Theor. Comput. Sci.2
2003 Equitable colorings with constant number of colors
Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka
SODA2