DOI10.1016/0095-8956(88)90060-3zbMath0602.05037MaRDI QIDQ1081615
Noga Alon
Publication date: 1988 Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/0095-8956(88)90060-3
zbMATH Keywords
graph; independent set; chromatic number
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C15: Coloring of graphs and hypergraphs
Cites Work