Coloring Problems on Bipartite Graphs of Small Diameter

Victor A. Campos, Guilherme C. M. Gomes, Allen Ibiapina +3

We investigate a number of coloring problems restricted to bipartite graphs with bounded diameter. First, we investigate the $k$-List Coloring, List $k$-Coloring, and $k$-Precolori…