H. Kierstead

activity

19962026

most citedFirst-fit coloring on interval graphs has performance ratio at least 5

23 citations · 60 across the 24 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Equitable list coloring of planar graphs with given maximum degree

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

If $L$ is a list assignment of $r$ colors to each vertex of an $n$ -vertex graph $G$ , then an equitable $L$ -coloring of $G$ is a proper coloring of vertices of $G$ from their lists…

math.CO2023★ 1 cited

Improved upper bounds on longest-path and maximal subdivision transversals

Henry Kierstead, Eric Ren

Let $G$ be a connected graph on $n$ vertices. The Gallai number $G a l (G)$ of $G$ is the size of the smallest set of vertices that meets every maximum path in $G$ . Grünbaum construct…