Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
From MaRDI portal
Publication:2482103
Recommendations
- A characterization of claw-free \(b\)-perfect graphs
- Characterising claw-free t-perfect graphs
- The structure of claw-free perfect graphs
- On claw-free t-perfect graphs
- Clique-perfectness of claw-free planar graphs
- A description of claw-free perfect graphs
- On the choosability of claw-free perfect graphs
- Strongly perfect claw‐free graphs—A short proof
- Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
- Claw-free graphs with non-clique μ-subgraphs and related geometries
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 553916 (Why is no real title available?)
- scientific article; zbMATH DE number 1750103 (Why is no real title available?)
- scientific article; zbMATH DE number 3363617 (Why is no real title available?)
- A description of claw-free perfect graphs
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs
- Algorithmic Aspects of Neighborhood Numbers
- Algorithmic Aspects of Vertex Elimination on Graphs
- Algorithmic aspects of clique-transversal and clique-independent sets
- An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
- Bull-free Berge graphs are perfect
- Claw-free graphs. III: Circular interval graphs
- Claw-free graphs. IV: Decomposition theorem
- Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs
- Decomposition of balanced matrices
- Kernels in perfect line-graphs
- Line perfect graphs
- Neighborhood perfect graphs
- On balanced graphs
- On clique-perfect and K-perfect graphs
- On clique-transversals and clique-independent sets
- Recognizing Berge graphs
- The ellipsoid method and its consequences in combinatorial optimization
- The strong perfect graph theorem
- Über iterierte Clique-Graphen
Cited in
(18)- Claw-free cubic graphs with clique-transversal number half of their order
- On clique-perfect and K-perfect graphs
- Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
- NP-hardness of the recognition of coordinated graphs
- The clique-perfectness and clique-coloring of outer-planar graphs
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
- Clique-transversal sets and clique-coloring in planar graphs
- Partial characterizations of coordinated graphs: Line graphs and complements of forests
- Clique-perfectness of claw-free planar graphs
- On some graph classes related to perfect graphs: a survey
- Variations of maximum-clique transversal sets on graphs
- Characterization and recognition of Helly circular-arc clique-perfect graphs
- Clique-perfectness of complements of line graphs
- Clique-perfectness of complements of line graphs
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
- Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs
- Clique-perfectness and balancedness of some graph classes
- On clique-transversals and clique-independent sets
This page was built for publication: Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482103)
