Pages that link to "Item:Q1104341"
From MaRDI portal
The following pages link to A semi-strong perfect graph theorem (Q1104341):
Displaying 25 items.
- The homogeneous set sandwich problem (Q293307) (← links)
- Counterexamples to three conjectures concerning perfect graphs (Q686172) (← links)
- Note on the homogeneous set sandwich problem (Q834997) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- Antitwins in partitionable graphs (Q1210574) (← links)
- On the disc-structure of perfect graphs. I: The co-paw-structure (Q1293203) (← links)
- \(P_4\)-domination in minimal imperfect graphs (Q1293209) (← links)
- Recognizing the \(P_4\)-structure of bipartite graphs (Q1296570) (← links)
- Recognizing the \(P_ 4\)-structures of a tree (Q1343225) (← links)
- Quasi-parity and perfect graphs (Q1349738) (← links)
- Perfect graphs with unique \(P_ 4\)-structure (Q1356763) (← links)
- Building counterexamples (Q1363703) (← links)
- An efficient algorithm for solving the homogeneous set sandwich problem (Q1607076) (← links)
- The graph sandwich problem for 1-join composition is NP-complete (Q1613390) (← links)
- Bipartite-perfect graphs (Q1811078) (← links)
- Recognizing the \(P_4\)-structure of block graphs (Q1962056) (← links)
- On the sibling-structure of perfect graphs (Q2277483) (← links)
- A Berge-keeping operation for graphs (Q2433716) (← links)
- The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes (Q2659073) (← links)
- A Theorem on Reconstruction of Random Graphs (Q4289302) (← links)
- A semi-strong perfect digraph theorem (Q4956212) (← links)
- Properties of Large 2-Crossing-Critical Graphs (Q5084710) (← links)
- Graphs defined on groups (Q5102166) (← links)
- ON GRAPHS WITH LIMITED NUMBER OF P<sub>4</sub>-PARTNERS (Q5248994) (← links)
- On the strong perfect graph conjecture (Q5903942) (← links)