scientific article; zbMATH DE number 3887731
From MaRDI portal
Publication:3222224
Recommendations
- A semi-strong perfect graph theorem
- A note on the semi-strong perfect graph conjecture
- scientific article; zbMATH DE number 1789914
- On the strong perfect graph conjecture
- scientific article; zbMATH DE number 3885936
- A semi-strong perfect digraph theorem
- Some conjectures on perfect graphs
- On the perfect graph conjecture
- A class of strongly perfect graphs
- A note on strong perfectness of graphs
Cited in
(29)- A semi-strong perfect graph theorem
- On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions
- On the disc-structure of perfect graphs. I: The co-paw-structure
- \(P_4\)-domination in minimal imperfect graphs
- Recognizing the \(P_4\)-structure of bipartite graphs
- On Tucker vertices of graphs
- Recognizing the \(P_ 4\)-structures of a tree
- Perfect graphs with unique \(P_ 4\)-structure
- On P₄-transversals of perfect graphs
- On the disc-structure of perfect graphs. II: The co-\(C_4\)-structure
- Bipartite-perfect graphs
- On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs
- A note on the semi-strong perfect graph conjecture
- Two conjectures equivalent to the perfect graph conjecture
- Even pairs and the strong perfect graph conjecture
- Recognizing the \(P_4\)-structure of block graphs
- On the sibling-structure of perfect graphs
- The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes
- The P₄-structure of perfect graphs
- The A₄-structure of a graph
- Perfect coloring and linearly χ-boundP6-free graphs
- On the two‐edge‐colorings of perfect graphs
- Some conjectures on perfect graphs
- A semi-strong perfect digraph theorem
- The use of a pruned modular decomposition for maximum matching algorithms on some graph classes
- On vertex neighborhood in minimal imperfect graphs
- A new characterization of P₄-connected graphs
- Counterexamples to three conjectures concerning perfect graphs
- Weakly triangulated 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 Q3222224)