scientific article

zbMath0557.05043MaRDI QIDQ3222224

No author found.

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

perfect graphsemi-strong perfectness

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items

Recognizing the \(P_ 4\)-structures of a tree ⋮ Perfect graphs with unique \(P_ 4\)-structure ⋮ A semi-strong perfect graph theorem ⋮ The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes ⋮ Recognizing the \(P_4\)-structure of block graphs ⋮ Unnamed Item ⋮ On the sibling-structure of perfect graphs ⋮ A semi-strong perfect digraph theorem ⋮ Bipartite-perfect graphs ⋮ On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs ⋮ A note on the semi-strong perfect graph conjecture ⋮ On the disc-structure of perfect graphs. I: The co-paw-structure ⋮ Recognizing the \(P_4\)-structure of bipartite graphs ⋮ Weakly triangulated graphs