About skew partitions in minimal imperfect graphs
From MaRDI portal
Publication:1850559
DOI10.1006/JCTB.2001.2044zbMATH Open1028.05036OpenAlexW2005264047MaRDI QIDQ1850559FDOQ1850559
Authors: Yanyan Li 
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/93b4eda093e22049e6ba18adcafbca76ac9b4848
Recommendations
- Skew partitions in perfect graphs
- Some aspects of minimal imperfect graphs
- scientific article; zbMATH DE number 1792660
- On minimal arbitrarily partitionable graphs
- A new conjecture about minimal imperfect graphs
- More on the minimum skew-rank of graphs
- Some properties of minimal arbitrarily partitionable graphs
- scientific article; zbMATH DE number 6746235
- scientific article; zbMATH DE number 3893228
- Decomposing Berge graphs and detecting balanced skew partitions
Cites Work
- Title not available (Why is that?)
- A characterization of perfect graphs
- Perfect zero–one matrices
- Star-cutsets and perfect graphs
- Some properties of minimal imperfect graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Transformations which Preserve Perfectness and H-Perfectness of Graphs
- A new property of critical imperfect graphs and some consequences
- Complete multi-partite cutsets in minimal imperfect graphs
Cited In (9)
- A class of perfectly contractile graphs
- On Roussel-Rubio-type lemmas and their consequences
- Three-colourable perfect graphs without even pairs
- Even pairs in Berge graphs
- Even pairs and prism corners in square-free Berge graphs
- Stable skew partition problem
- Skew partitions in perfect graphs
- Colouring perfect graphs with bounded clique number
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
This page was built for publication: About skew partitions in minimal imperfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850559)
