Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement (Q2911494)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement |
scientific article; zbMATH DE number 6074826
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement |
scientific article; zbMATH DE number 6074826 |
Statements
Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement (English)
0 references
31 August 2012
0 references
Erdős-Hajnal conjecture
0 references
forbidden induced subgraphs
0 references
