A triangle-free circle graph with chromatic number 5

Graph coloring problems

Choice Reviews Online · 1995 · 1.3K citations

Natural Sciences, Mathematics, Combinatorics +16

Covering and coloring polygon-circle graphs

Alexandr Kostochka, Jan Kratochvı́l · Discrete Mathematics · 1997 · 99 citations

Natural Sciences, Mathematics, Combinatorics +10

On the chromatic number of multiple interval graphs and overlap graphs

András Gyárfás · Discrete Mathematics · 1985 · 97 citations

Natural Sciences, Mathematics, Combinatorics +7

Covering and coloring problems for relatives of intervals

András Gyárfás, Jenő Lehel · Discrete Mathematics · 1985 · 84 citations

Natural Sciences, Mathematics, Combinatorics +5