Covering and coloring polygon-circle graphs
type: Item
instance of: scholarly article
title: Covering and coloring polygon-circle graphs
zbMATH Open document ID: 0871.05025
DOI: 10.1016/S0012-365X(96)00344-5
author: Jan Kratochvíl
author: Alexandr Kostochka
published in: Discrete Mathematics
publication date: 1997-09-24T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1018644
zbMATH Keywords: overlap graphs
zbMATH Keywords: intersection graphs
zbMATH Keywords: polygons
zbMATH Keywords: binding functions
zbMATH Keywords: chromatic number
zbMATH Keywords: clique covering number
zbMATH Keywords: polygon-circle graphs
zbMATH Keywords: independence numbers
zbMATH Keywords: circle graphs
MaRDI profile type: Publication
Wikidata QID: Q56503310
cites work: Reducing prime graphs and recognizing circle graphs
cites work: Circle graph obstructions
cites work: Q3328583
cites work: On the chromatic number of multiple interval graphs and overlap graphs
cites work: Corrigendum
cites work: Q5749319
cites work: Thresholds for classes of intersection graphs
cites work: Q4027165
cites work: Q3832590
description: scientific article; zbMATH DE number 1018644