The structure of imperfect critically strongly-imperfect graphs
type: Item
instance of: scholarly article
title: The structure of imperfect critically strongly-imperfect graphs
zbMATH Open document ID: 0857.05081
DOI: 10.1016/0012-365X(95)00058-5
author: Elefterie Olaru
published in: Discrete Mathematics
publication date: 1997-02-26T00:00:00Z
review text: The author characterizes the critically strongly-imperfect graphs which are imperfect as well. Further, he shows that these are precisely the holes of odd length \(\geq5\) or their complements.
reviewed by: Yanpei Liu
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 932570
zbMATH Keywords: strong perfect graph conjecture
zbMATH Keywords: critically strongly-imperfect graphs
MaRDI profile type: Publication
cites work: Q3222875
cites work: A characterization of perfect graphs
cites work: Q3819091
description: scientific article; zbMATH DE number 932570