Recommendations
Cites work
- scientific article; zbMATH DE number 3887730 (Why is no real title available?)
- scientific article; zbMATH DE number 3889565 (Why is no real title available?)
- scientific article; zbMATH DE number 3889583 (Why is no real title available?)
- scientific article; zbMATH DE number 3891424 (Why is no real title available?)
- scientific article; zbMATH DE number 3891425 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- Combinatorial designs related to the strong perfect graph conjecture
- Compositions for perfect graphs
- Critical perfect graphs and perfect 3-chromatic graphs
- Decomposition of regular matroids
- Generating weakly triangulated graphs
- Graphical properties related to minimal imperfection
- Meyniel graphs are strongly perfect
- Normal hypergraphs and the perfect graph conjecture
- On the perfect graph conjecture
Cited in
(only showing first 100 items - show all)- Amalgams and \(\chi\)-boundedness
- On the linear extension complexity of stable set polytopes for perfect graphs
- Even-hole-free graphs part II: Recognition algorithm
- New classes of Berge perfect graphs
- Two-colourings that decompose perfect graphs
- On Some Properties of the Struction of a Graph
- On a conjecture about uniquely colorable perfect graphs
- scientific article; zbMATH DE number 2230229 (Why is no real title available?)
- Fast Skew Partition Recognition
- The P versus NP-complete dichotomy of some challenging problems in graph theory
- Colouring perfect graphs with bounded clique number
- About skew partitions in minimal imperfect graphs
- Skeletal graphs - a new class of perfect graphs
- The external constraint 4 nonempty part sandwich problem
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- Bull-free Berge graphs are perfect
- Square-free perfect graphs.
- Powers of distance-hereditary graphs
- Perfectly contractile graphs
- On slim graphs, even pairs, and star-cutsets
- Quasi-star-cutsets and some consequences
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
- An approach to solving \(A^{k}=J-I\)
- 2K2-Partition Problem
- The polynomial dichotomy for three nonempty part sandwich problems
- The strong perfect graph conjecture for pan-free graphs
- Extended skew partition problem
- FindingH-partitions efficiently
- Complete description of forbidden subgraphs in the structural domination problem
- Coloring the cliques of line graphs
- Dominating cliques in \(P_ 5\)-free graphs
- Two classes of perfect graphs
- Graph partitions with prescribed patterns
- Even pairs in Berge graphs
- Matrix Partitions with Finitely Many Obstructions
- \(2K_2\)-partition of some classes of graphs
- On the structure of certain intersection graphs
- Galaxy cutsets in graphs
- A semi-strong perfect graph theorem
- All variations on perfectly orderable graphs
- Obstructions to partitions of chordal graphs
- The perfection and recognition of bull-reducible Berge graphs
- Counterexamples to three conjectures concerning perfect graphs
- Recognizing bull-free perfect graphs
- Simplicial decompositions of graphs: A survey of applications
- Addendum to: M. Conforti and M. R. Rao, ``Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets, Discrete Mathematics 104 (1992) 23--47
- Decomposing Berge graphs and detecting balanced skew partitions
- Colouring, constraint satisfaction, and complexity
- List matrix partitions of chordal graphs
- Novel evolutionary models and applications to sequence alignment problems
- Slim graphs
- Some properties of minimal imperfect graphs
- Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
- On a class of square-free graphs
- Operator decomposition of graphs and the reconstruction conjecture
- Alternating orientation and alternating colouration of perfect graphs
- Stable skew partition problem
- Algorithms for maximum weight induced paths
- A new property of critical imperfect graphs and some consequences
- Matrix partitions of perfect graphs
- The polynomial dichotomy for three nonempty part sandwich problems
- Weakly triangulated graphs
- Discs in unbreakable graphs
- The sandwich problem for decompositions and almost monotone properties
- POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
- Decomposition of perfect graphs
- The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
- On Roussel-Rubio-type lemmas and their consequences
- Even-hole-free graphs. I: Decomposition theorem
- Classes of perfect graphs
- Odd cycles and matrices with integrality properties
- Forbidden lifts (NP and CSP for combinatorialists)
- Combinatorial optimization with 2-joins
- On edge perfectness and classes of bipartite graphs
- Skew partition sandwich problem is NP-complete
- 3-colouring AT-free graphs in polynomial time
- Path parity and perfection
- Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
- Substitution and \(\chi\)-boundedness
- Chair-free Berge graphs are perfect
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
- On a Class of P 5 -Free Graphs
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
- A generalization of Chvátal's star-cutset lemma
- On the density of trigraph homomorphisms
- On the strong perfect graph conjecture
- A new characterization of \(P_4\)-connected graphs
- A characterization of star-perfect graphs
- Building counterexamples
- Quasi-parity and perfect graphs
- Most unbreakable murky graphs are bull-free
- Cutsets in perfect and minimal imperfect graphs
- Burling graphs revisited. II: Structure
- Computation in causal graphs
- A new class of perfect Hoàng graphs
- Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs
- No odd pairs in minimal imperfect NP\({}_{5}\) graphs.
- Perfect graphs with unique \(P_ 4\)-structure
- Disjoint clique cutsets in graphs without long holes
This page was built for publication: Star-cutsets and perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1121289)
