Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 297.05133
Autor: Erdös, Paul
Title: Some problems in graph theory. (In English)
Source: Proc. 1rst Working Sem. Hypergraphs, Columbus 1972, Lecture Notes Math. 411, 187-190 (1974).
Review: [For the entire collection see Zbl 282.00007.]
Let G denote a graph with n nodes whose complement does not contain a complete k-graph, where n > 4k4. The author shows that if G has an n-cycle then it must have an r-cycle for all r such that 3 \leq r \leq n.
Reviewer: J.W.Moon
Classif.: * 05C35 Extremal problems (graph theory)
05C99 Graph theory
00A07 Problem books
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag