Coloring relatives of intervals on the plane, I: Chromatic number versus girth

A. V. Kostochka, J. Nešetřil

Research output: Contribution to journalArticlepeer-review

Abstract

For the intersection graphs of intervals, rays and strings on the plane, we estimate maximum chromatic number in terms of girth.

Original languageEnglish (US)
Pages (from-to)103-110
Number of pages8
JournalEuropean Journal of Combinatorics
Volume19
Issue number1
DOIs
StatePublished - Jan 1998
Externally publishedYes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Coloring relatives of intervals on the plane, I: Chromatic number versus girth'. Together they form a unique fingerprint.

Cite this