The size, multipartite Ramsey numbers for C3 versus all graphs up to 4 vertices
Authors:
- Chula JayawardeneCJChula Jayawardene
- Lilanthi SamarasekaraLSLilanthi Samarasekara
Open Access
- 24 March 2017
- journal article
- Published by Sri Lanka Journals Online in Journal of the National Science Foundation of Sri Lanka
- Vol. 45 (1) , 67
Abstract
Containing no loops or multiple edges. The multipartite graph K j×s (j j s is V (K j×s) = {v mn | m {1,2,...,j} and n {1,2,...,s} } and E (K j×s) = {v mn v kl | m,k {1,2,...,j} and n, l {1,2,...,s} where k m}. The set of vertices of the m th partite set is denoted by {v mn | n {1,2,...,s}}. If for every two-colouring (red and blue) of the edges of a graph K, there exists a copy of H colour (red) or a copy of G in the second colour (blue), we write K H,G). Given two simple graphs H and G, the Ramsey number r(H,G s such that K s H,G) and along the same line of reasoning, the multipartite Ramsey number m j (H,G positive integer s such that K j×s H,G). Thus, multipartite Ramsey number m j (C 3 ,G integer s such that any red-blue colouring of K j×s contains a red C 3 or a blue G. Since only a few multipartite Ramsey numbers all such multipartite Ramsey numbers m j (C 3 ,G) when G is any graph up to 4 vertices.Keywords
This publication has 1 reference indexed in Scilit:
- Path-path Ramsey-type numbers for the complete bipartite graphJournal of Combinatorial Theory, Series B, 1975