Pages that link to "Item:Q1104342"
From MaRDI portal
The following pages link to A new property of critical imperfect graphs and some consequences (Q1104342):
Displaying 50 items.
- On Roussel-Rubio-type lemmas and their consequences (Q533774) (← links)
- Skeletal graphs - a new class of perfect graphs (Q582304) (← links)
- On the structure of bull-free perfect graphs (Q675887) (← links)
- Preperfect graphs (Q684406) (← links)
- Counterexamples to three conjectures concerning perfect graphs (Q686172) (← links)
- Perfectly contractile graphs (Q803147) (← links)
- Thinness of product graphs (Q831864) (← links)
- A new characterization of HH-free graphs (Q942119) (← links)
- Even pairs in Berge graphs (Q1003839) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- Alternating orientation and alternating colouration of perfect graphs (Q1089007) (← links)
- Perfectly orderable graphs are quasi-parity graphs: a short proof (Q1095159) (← links)
- A new conjecture about minimal imperfect graphs (Q1096648) (← links)
- On a conjecture of Meyniel (Q1096652) (← links)
- Slender graphs (Q1096653) (← links)
- Locally perfect graphs (Q1105623) (← links)
- Paw-free graphs (Q1108293) (← links)
- A fast algorithm for coloring Meyniel graphs (Q1111563) (← links)
- Two classes of perfect graphs (Q1112847) (← links)
- Opposition graphs are strict quasi-parity graphs (Q1118614) (← links)
- Slim graphs (Q1123217) (← links)
- Some properties of minimal imperfect graphs (Q1126292) (← links)
- Even pairs in claw-free perfect graphs (Q1127877) (← links)
- Short-chorded and perfect graphs (Q1174781) (← links)
- On the complexity of testing for odd holes and induced odd paths (Q1175980) (← links)
- A tree representation for \(P_ 4\)-sparse graphs (Q1183332) (← links)
- On slim graphs, even pairs, and star-cutsets (Q1199476) (← links)
- Even and odd pairs in comparability and in \(P_4\)-comparability graphs (Q1283809) (← links)
- On minimal imperfect graphs without induced \(P_5\) (Q1293187) (← links)
- On the disc-structure of perfect graphs. I: The co-paw-structure (Q1293203) (← links)
- \(P_4\)-domination in minimal imperfect graphs (Q1293209) (← links)
- On perfectness of sums of graphs (Q1296974) (← links)
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\) (Q1334944) (← links)
- Even and odd pairs in linegraphs of bipartite graphs (Q1345522) (← links)
- Quasi-parity and perfect graphs (Q1349738) (← links)
- Path parity and perfection (Q1356748) (← links)
- On planar perfectly contractile graphs (Q1359374) (← links)
- Building counterexamples (Q1363703) (← links)
- Quasi-star-cutsets and some consequences (Q1600840) (← links)
- Polyhedral results on the stable set problem in graphs containing even or odd pairs (Q1785209) (← links)
- Properly orderable graphs (Q1815322) (← links)
- Optimizing weakly triangulated graphs (Q1822967) (← links)
- About skew partitions in minimal imperfect graphs (Q1850559) (← links)
- A transformation which preserves the clique number (Q1850572) (← links)
- No odd pairs in minimal imperfect NP\({}_{5}\) graphs. (Q1853069) (← links)
- On graphs without \(P_ 5\) and \(\overline {P}_ 5\) (Q1903716) (← links)
- Even pairs and the strong perfect graph conjecture (Q1918559) (← links)
- On the sibling-structure of perfect graphs (Q2277483) (← links)
- On the thinness and proper thinness of a graph (Q2414456) (← links)
- Finding induced paths of given parity in claw-free graphs (Q2428656) (← links)
