Diperfect graphs
type: Item
instance of: scholarly article
title: Diperfect graphs
zbMATH Open document ID: 0511.05035
DOI: 10.1007/BF02579229
published in: Combinatorica
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 3805582
zbMATH Keywords: path-partition
zbMATH Keywords: optimal coloring
zbMATH Keywords: anti-directed odd cycle
zbMATH Keywords: stability number
zbMATH Keywords: maximum stable set
MaRDI profile type: Publication
cites work: Diconnected Orientations and a Conjecture of Las Vergnas
cites work: Q3267901
cites work: Q5545303
cites work: Q3283482
cites work: Sur les arborescences dans un graphe oriente
cites work: Q4775887
cites work: Covering digraphs by paths
cites work: Nombre chromatique et plus longs chemins d'un graphe
cites work: On the existence of generalized good and equitable edge colorings
cites work: Q5759552
full work available at URL: https://doi.org/10.1007/bf02579229
OpenAlex ID: W3190838300
author: C. Berge
description: scientific article; zbMATH DE number 3805582