Even pairs in claw-free perfect graphs
From MaRDI portal
Recommendations
- Even cycles and perfect matchings in claw-free plane graphs
- scientific article; zbMATH DE number 861423
- Paired-domination in claw-free graphs
- The structure of claw-free perfect graphs
- Even pairs and the strong perfect graph conjecture
- Paired-domination number of claw-free odd-regular graphs
- Paired-domination in generalized claw-free graphs
- Perfect matchings in claw-free cubic graphs
- The structure of even factors in claw-free graphs
- A description of claw-free perfect graphs
Cites work
- scientific article; zbMATH DE number 3882470 (Why is no real title available?)
- scientific article; zbMATH DE number 3168327 (Why is no real title available?)
- scientific article; zbMATH DE number 3908479 (Why is no real title available?)
- A description of claw-free perfect graphs
- A new property of critical imperfect graphs and some consequences
- Doubly Lexical Orderings of Matrices
- Even and odd pairs in linegraphs of bipartite graphs
- On Planar Quasi-Parity Graphs
- On planar perfectly contractile graphs
- On the structure of bull-free perfect graphs
- Path parity and perfection
- Perfectly contractile graphs
- Perfectly orderable graphs are quasi-parity graphs: a short proof
- Recognizing claw-free perfect graphs
- The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
- Topics on perfect graphs
- Transformations which Preserve Perfectness and H-Perfectness of Graphs
- Which claw-free graphs are perfectly orderable?
Cited in
(14)- Finding induced paths of given parity in claw-free graphs
- A class of perfectly contractile graphs
- On dart-free perfectly contractile graphs
- Path parity and perfection
- A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)
- On slim graphs, even pairs, and star-cutsets
- A proof of Hougardy's conjecture for diamond-free graphs
- Even and odd pairs in linegraphs of bipartite graphs
- Even pairs
- Perfectly contractile diamond-free graphs
- On the structure of bull-free perfect graphs
- Even pairs and the strong perfect graph conjecture
- Finding induced paths of given parity in claw-free graphs
- scientific article; zbMATH DE number 5130731 (Why is no real title available?)
This page was built for publication: Even pairs in claw-free perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127877)