Some remarks on Ramsey ’ s and TurWs theorem

l.In this paper we are going to discuss some special cases of a gene?aI problem which might be considered as being on the one hand a generalisation of the problem raised and solved by the well-known theorem of Turan, on the other hand as the well known problem of the Ramsey-numbers. Before going to explain this in details, we give the notations we shall use: G(n) is a graph with n vertices GCn;e) is a graph with n vertices and e edges e(G) denotes the number of edges of G 6 is the complementary graph of G K(u) is the complete graph with v vertices H( n; k,C) is the class of G(n) graphs, where G(n) contains no K(k) and &t-t) contains no K(C)

[1]  P. Erdös Graph Theory and Probability. II , 1961, Canadian Journal of Mathematics.

[2]  Jack E. Graver,et al.  Some graph theoretic results associated with Ramsey's theorem* , 1968 .

[3]  Paul Erdös,et al.  The Construction of Certain Graphs , 1966, Canadian Journal of Mathematics.

[4]  Frank Plumpton Ramsey,et al.  On a Problem of Formal Logic , 1930 .