International Journal of Mathematics and Mathematical Sciences

International Journal of Mathematics and Mathematical Sciences / 1986 / Article

Open Access

Volume 9 |Article ID 560279 | https://doi.org/10.1155/S0161171286000339

R. Meenakshi, P. S. Sundararaghavan, "Generalized Ramsey numbers for paths in 2-chromatic graphs", International Journal of Mathematics and Mathematical Sciences, vol. 9, Article ID 560279, 4 pages, 1986. https://doi.org/10.1155/S0161171286000339

Generalized Ramsey numbers for paths in 2-chromatic graphs

Received26 Apr 1984
Revised06 Jan 1985

Abstract

Chung and Liu have defined the d-chromatic Ramsey number as follows. Let 1dc and let t=(cd). Let 1,2,,t be the ordered subsets of d colors chosen from c distinct colors. Let G1,G2,,Gt be graphs. The d-chromatic Ramsey number denoted by rdc(G1,G2,,Gt) is defined as the least number p such that, if the edges of the complete graph Kp are colored in any fashion with c colors, then for some i, the subgraph whose edges are colored in the ith subset of colors contains a Gi. In this paper it is shown that r23(Pi,Pj,Pk)=[(4k+2j+i2)/6] where ijk<r(Pi,Pj), r23 stands for a generalized Ramsey number on a 2-colored graph and Pi is a path of order i.

Copyright © 1986 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views98
Downloads360
Citations