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)- All variations on perfectly orderable graphs
- Perfect graphs with unique \(P_ 4\)-structure
- Slim graphs
- Some properties of minimal imperfect graphs
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
- Computation in causal graphs
- Obstructions to partitions of chordal graphs
- The perfection and recognition of bull-reducible Berge graphs
- On a class of square-free graphs
- A faster algorithm to recognize even-hole-free graphs
- Forbidden lifts (NP and CSP for combinatorialists)
- Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs
- Alternating orientation and alternating colouration of perfect graphs
- A new characterization of \(P_4\)-connected graphs
- About skew partitions in minimal imperfect graphs
- Even-hole-free graphs part II: Recognition algorithm
- List matrix partitions of chordal graphs
- No odd pairs in minimal imperfect NP\({}_{5}\) graphs.
- Bull-Reducible Berge Graphs are Perfect
- On the structure of self-complementary graphs
- Counterexamples to three conjectures concerning perfect graphs
- 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
- Two-colourings that decompose perfect graphs
- On Roussel-Rubio-type lemmas and their consequences
- scientific article; zbMATH DE number 2230229 (Why is no real title available?)
- Matrix partitions of perfect graphs
- Operator decomposition of graphs and the reconstruction conjecture
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs
- Graph partitions with prescribed patterns
- Murky graphs
- Join colourings of chordal graphs
- On the strong perfect graph conjecture
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
- Cutsets in perfect and minimal imperfect graphs
- Path parity and perfection
- The polynomial dichotomy for three nonempty part sandwich problems
- POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
- Burling graphs revisited. II: Structure
- An approach to solving \(A^{k}=J-I\)
- Quasi-parity and perfect graphs
- Locally perfect graphs
- Wings and perfect graphs
- Decomposition of perfect graphs
- A class of perfect graphs containing \(P_{6}\)
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- On slim graphs, even pairs, and star-cutsets
- Colouring, constraint satisfaction, and complexity
- Galaxy cutsets in graphs
- A new property of critical imperfect graphs and some consequences
- Bull-free Berge graphs are perfect
- The strong perfect graph conjecture for pan-free graphs
- On the structure of certain intersection graphs
- Coloring the cliques of line graphs
- Quasi-star-cutsets and some consequences
- Even pairs in Berge graphs
- Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
- On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions
- A new class of perfect Hoàng graphs
- Odd cycles and matrices with integrality properties
- The P versus NP-complete dichotomy of some challenging problems in graph theory
- Two classes of perfect graphs
- Novel evolutionary models and applications to sequence alignment problems
- Skeletal graphs - a new class of perfect graphs
- On Some Properties of the Struction of a Graph
- Stable skew partition problem
- Matrix Partitions with Finitely Many Obstructions
- Discs in unbreakable graphs
- Complete description of forbidden subgraphs in the structural domination problem
- Weakly triangulated graphs
- \(P_4\)-domination in minimal imperfect graphs
- On minimal imperfect graphs without induced P₅
- Even and odd pairs in linegraphs of bipartite graphs
- The external constraint 4 nonempty part sandwich problem
- Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
- Dominating cliques in \(P_ 5\)-free graphs
- Disjoint clique cutsets in graphs without long holes
- Chair-free Berge graphs are perfect
- 3-colouring AT-free graphs in polynomial time
- Most unbreakable murky graphs are bull-free
- \(2K_2\)-partition of some classes of graphs
- A faster algorithm to recognize even-hole-free graphs
- Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
- Substitution and \(\chi\)-boundedness
- On edge perfectness and classes of bipartite graphs
- A semi-strong perfect graph theorem
- On the density of trigraph homomorphisms
- Extended skew partition problem
- New classes of Berge perfect graphs
- The sandwich problem for cutsets: clique cutset, \(k\)-star cutset
- Skew partitions in perfect graphs
- Algorithms for maximum weight induced paths
- Decomposing Berge graphs and detecting balanced skew partitions
- Skew partition sandwich problem is NP-complete
- Amalgams and \(\chi\)-boundedness
- 2K2-Partition Problem
- Perfectly contractile graphs
- Classes of perfect graphs
- Short-chorded and perfect graphs
- Simplicial decompositions of graphs: A survey of applications
- The sandwich problem for decompositions and almost monotone properties
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)
