首页 | 本学科首页   官方微博 | 高级检索  
     


A note on Ramsey multiplicity
Authors:Michael S. Jacobson
Affiliation:Department of Mathematics, Emory University, Atlanta, GA 30322, USA
Abstract:If G1 and G2 are graphs and the Ramsey number r(G1, G2) = p, then the fewest number of G1 in G and G2 in ? (G complement) that occur in a graph G on p points is called the Ramsey multiplicity and denoted R(G1, G2). In [2, 3] the diagonal (i.e. G1 = G2) Ramsey multiplicities are derived for graphs on 3 and 4 points, with the exception of K4. In this note an upper bound is established for R(Ks, K1). Specifically, we show that R(K4, K4) ? 12.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号