scientific article; zbMATH DE number 3214398
From MaRDI portal
Publication:5341588
Cited in
(28)- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- A note on a conjecture by Gavril on clique separable graphs
- Alternating orientation and alternating colouration of perfect graphs
- Slender graphs
- Locally perfect graphs
- Simplicial decompositions of graphs: A survey of applications
- Zur Theorie der perfekten Graphen
- On slim graphs, even pairs, and star-cutsets
- Algorithms for routing around a rectangle
- Some inequalities on the chromatic number of a graph
- Algorithms on clique separable graphs
- On the perfect graph conjecture
- On a class of balanced hypergraphs
- Motivations and history of some of my conjectures
- On kernels in i-triangulated graphs
- New characterizations of Gallai's \(i\)-triangulated graphs
- Edge-covers in \(d\)-interval hypergraphs
- Classes of perfect graphs
- Recognizing \(i\)-triangulated graphs in \(O(mn)\) time
- Substitution and \(\chi\)-boundedness
- On chromatic number of graphs and set-systems
- Skeletal graphs - a new class of perfect graphs
- Finding cut-vertices in the square roots of a graph
- From monomials to words to graphs.
- Fractional covers and matchings in families of weighted \(d\)-intervals
- Preperfect graphs
- Quasimetric spaces with few lines
- Perfectly contractile graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5341588)
