List-edge and list-total colorings of graphs embedded on hyperbolic surfaces

Abstract

In the paper, we prove that if G is a graph embeddable on a surface of Euler characteristic ε < 0 and ∆ ≥ √ 25− 24ε+10, then χ ′ list(G) = ∆ and χ ′′ list(G) = ∆ + 1. This extends a result of Borodin, Kostochka and Woodall [O.V. Borodin, A.V. Kostochka, D.R. Woodall, List-edge and list-total colorings of multigraphs, J. Comb. Theory Series B 71 (1997) 184… (More)
DOI: 10.1016/j.disc.2007.11.044

Topics

2 Figures and Tables