scientific article

zbMath0528.05052MaRDI QIDQ3309881

Jan Kratochvíl

Publication date: 1983

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

intersection graphplanar graphschromatic number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

String graphs. II: Recognizing string graphs is NP-hard ⋮ String graphs. I: The number of critical nonstring graphs is infinite