The following pages link to Star-cutsets and perfect graphs (Q1121289):
Displaying 50 items.
- Colouring perfect graphs with bounded clique number (Q345123) (← links)
- Obstructions to partitions of chordal graphs (Q383740) (← links)
- Colouring, constraint satisfaction, and complexity (Q458466) (← links)
- Substitution and \(\chi\)-boundedness (Q461725) (← links)
- The external constraint 4 nonempty part sandwich problem (Q531610) (← links)
- On Roussel-Rubio-type lemmas and their consequences (Q533774) (← links)
- Counterexamples to three conjectures concerning perfect graphs (Q686172) (← links)
- Combinatorial optimization with 2-joins (Q765197) (← links)
- Weakly triangulated graphs (Q801088) (← links)
- Perfectly contractile graphs (Q803147) (← links)
- List matrix partitions of chordal graphs (Q817772) (← links)
- On the structure of certain intersection graphs (Q845675) (← links)
- Novel evolutionary models and applications to sequence alignment problems (Q863608) (← links)
- Operator decomposition of graphs and the reconstruction conjecture (Q960949) (← links)
- Galaxy cutsets in graphs (Q975761) (← links)
- Even pairs in Berge graphs (Q1003839) (← links)
- Complete description of forbidden subgraphs in the structural domination problem (Q1025505) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- Decomposition of perfect graphs (Q1072566) (← links)
- Alternating orientation and alternating colouration of perfect graphs (Q1089007) (← links)
- Bull-free Berge graphs are perfect (Q1095938) (← links)
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs (Q1096639) (← links)
- Murky graphs (Q1101470) (← links)
- A semi-strong perfect graph theorem (Q1104341) (← links)
- A new property of critical imperfect graphs and some consequences (Q1104342) (← links)
- Locally perfect graphs (Q1105623) (← links)
- Two classes of perfect graphs (Q1112847) (← links)
- The strong perfect graph conjecture for pan-free graphs (Q1112848) (← links)
- Wings and perfect graphs (Q1112849) (← links)
- All variations on perfectly orderable graphs (Q1114703) (← links)
- Simplicial decompositions of graphs: A survey of applications (Q1118617) (← links)
- Slim graphs (Q1123217) (← links)
- On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions (Q1123219) (← links)
- Some properties of minimal imperfect graphs (Q1126292) (← links)
- Short-chorded and perfect graphs (Q1174781) (← links)
- Dominating cliques in \(P_ 5\)-free graphs (Q1176051) (← links)
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets (Q1197003) (← links)
- On slim graphs, even pairs, and star-cutsets (Q1199476) (← links)
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs (Q1208345) (← links)
- On minimal imperfect graphs without induced \(P_5\) (Q1293187) (← links)
- \(P_4\)-domination in minimal imperfect graphs (Q1293209) (← links)
- New classes of Berge perfect graphs (Q1332433) (← links)
- Even and odd pairs in linegraphs of bipartite graphs (Q1345522) (← links)
- Quasi-parity and perfect graphs (Q1349738) (← links)
- On a class of square-free graphs (Q1350762) (← links)
- Path parity and perfection (Q1356748) (← links)
- Perfect graphs with unique \(P_ 4\)-structure (Q1356763) (← links)
- Building counterexamples (Q1363703) (← links)
- Chair-free Berge graphs are perfect (Q1376074) (← links)
- On a conjecture about uniquely colorable perfect graphs (Q1377674) (← links)
