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 .