Skew partitions in perfect graphs

Authors:
Bruce Reed
Affiliations:
McGill University, Montreal, Canada and CNRS, France
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 5
Cited 3

A generalization of Chva´tal's star-cutset lemma

Information Processing Letters
Complete multi-partite cutsets in minimal imperfect graphs

Journal of Combinatorial Theory Series B
Some properties of minimal imperfect graphs

Discrete Mathematics
Finding skew partitions efficiently

Journal of Algorithms
About skew paritions in minimal imperfect graphs

Journal of Combinatorial Theory Series B

Decomposing Berge graphs and detecting balanced skew partitions

Journal of Combinatorial Theory Series B
Fast Skew Partition Recognition

Computational Geometry and Graph Theory
The P versus NP-complete dichotomy of some challenging problems in graph theory

Discrete Applied Mathematics

Quantified Score

Hi-index	0.05

Visualization

Abstract

We discuss some new and old results about skew partitions in perfect graphs.