Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement
type: Item
instance of: scholarly article
title: Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement
zbMATH Open document ID: 1247.05151
author: Maria Chudnovsky
author: Yori Zwols
published in: Journal of Graph Theory
publication date: 2012-08-31T00:00:00Z
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 6074826
zbMATH Keywords: Erdős-Hajnal conjecture
zbMATH Keywords: forbidden induced subgraphs
MaRDI profile type: Publication
full work available at URL: jgt.20626
OpenAlex ID: W1595412293
cites work: Ramsey-type theorems with forbidden subgraphs
cites work: The strong perfect graph theorem
cites work: The Erdős-Hajnal conjecture for bull-free graphs
cites work: Normal hypergraphs and the perfect graph conjecture. (Reprint)
DOI: 10.1002/JGT.20626
description: scientific article; zbMATH DE number 6074826