The strong perfect-graph conjecture is true for K₁,3-free graphs
From MaRDI portal
Publication:1213881
Cites work
Cited in
(58)- A transformation which preserves the clique number
- Perfectness of normal products of graphs
- Graphical properties related to minimal imperfection
- The cyclic compact open-shop scheduling problem
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
- The validity of the strong perfect-graph conjecture for (K₄-e)-free graphs
- Even pairs in claw-free perfect graphs
- Path parity and perfection
- An approach to solving \(A^{k}=J-I\)
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Wings and perfect graphs
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- Normal fraternally orientable graphs satisfy the strong perfect graph conjecture
- The edge intersection graphs of paths in a tree
- The strong perfect graph conjecture for pan-free graphs
- An algorithm for colouring perfect planar graphs
- Critical perfect graphs and perfect 3-chromatic graphs
- Claw-free graphs---a survey
- Two classes of perfect graphs
- Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
- Generalized perfect graphs: Characterizations and inversion
- On the choosability of claw-free perfect graphs
- A coloring algorithm for \(4 K_1\)-free line graphs
- On coloring a class of claw-free graphs.
- The structure of claw-free perfect graphs
- Chair-free Berge graphs are perfect
- scientific article; zbMATH DE number 2230322 (Why is no real title available?)
- A description of claw-free perfect graphs
- Perfect product graphs
- Set graphs. III: Proof pearl: Claw-free graphs mirrored into transitive hereditarily finite sets
- On graphs without four-vertex induced subgraphs
- A classification of certain graphs with minimal imperfection properties
- On stable set polyhedra for K//(1,3)free graphs
- New classes of Berge perfect graphs
- Gallai graphs and anti-Gallai graphs
- Claw-free circular-perfect graphs
- Clique family inequalities for the stable set polytope of quasi-line graphs.
- On the strong perfect graph conjecture and critical graphs
- Classes of perfect graphs
- Short-chorded and perfect graphs
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- Recognizing claw-free perfect graphs
- Square-free perfect graphs.
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
- Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphs
- Claw-free graphs, skeletal graphs, and a stronger conjecture on , , and
- Some properties of minimal imperfect graphs
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
- On minimally circular-imperfect graphs
- On the structure of graphs without claw, \(4K_1\) and co-R
- Clique-perfectness of complements of line graphs
- Line perfect graphs
- Alternating orientation and alternating colouration of perfect graphs
- Clique-perfectness and balancedness of some graph classes
- Completeness for intersection classes
- On coloring a class of claw-free and hole-twin-free graphs
- The optimal cost chromatic partition problem for trees and interval graphs
- Extending matchings in claw-free graphs
This page was built for publication: The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1213881)
