Summary: A Turanlike NeighborhoodCondition and
Cliques in Graphs
NOGA ALON," RALPH FAUDREE,b*dAND ZOLTAN
FUREDY
a Department of Mathematics
Tel Aviv University
69978 Tel Aviv, Israel
and
Bell Communications Research
Morristown, New Jersey 07960
Department of Mathematical Sciences
Memphis State University
Memphis, Tennessee 38152
Mathematical Institute
Hungarian Academy of Sciences
Budapest, Hungary
INTRODUCTION
There have been many conditions placed on graphs to ensure the existence of
certain kinds of subgraphs, in particular, conditions on the degrees of vertices have
been useful. The following result of Ore is an example of the use of such a degree

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

Collections: Mathematics