About skew partitions in minimal imperfect graphs
type: Item
instance of: scholarly article
title: About skew partitions in minimal imperfect graphs
zbMATH Open document ID: 1028.05036
author: Yanyan Li
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C17
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 1843785
zbMATH Keywords: skew cutset
zbMATH Keywords: stable set
MaRDI profile type: Publication
OpenAlex ID: W2005264047
cites work: Star-cutsets and perfect graphs
cites work: Complete multi-partite cutsets in minimal imperfect graphs
cites work: Transformations which Preserve Perfectness and H-Perfectness of Graphs
cites work: Q3328583
cites work: Some properties of minimal imperfect graphs
cites work: Q4521527
cites work: A characterization of perfect graphs
cites work: A new property of critical imperfect graphs and some consequences
cites work: Perfect zero–one matrices
cites work: Q3680855
DOI: 10.1006/JCTB.2001.2044
Recommended article: Skew partitions in perfect graphs
Recommended article: Some aspects of minimal imperfect graphs
Recommended article: Q4552255
Recommended article: On minimal arbitrarily partitionable graphs
Recommended article: A new conjecture about minimal imperfect graphs
Recommended article: More on the minimum skew-rank of graphs
Recommended article: Q6134940
Recommended article: Q5276506
Recommended article: Q5184933
Recommended article: Decomposing Berge graphs and detecting balanced skew partitions
description: scientific article; zbMATH DE number 1843785