Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
R Lakshmi
Department of Mathematics, Annamalai University, Annamalainagar - 608 002, India.
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Three-colour bipartite Ramsey number R_b(G_1,G_2,P_3) R Lakshmi; D.G. Sindhu
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 8, No 1 (2020): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2020.8.1.14

Abstract

For simple bipartite graphs G1, G2, G3, the three-colour bipartite graph Ramsey number Rb(G1,G2,G3) is defined as the least positive integer n such that any 3-edge-colouring of Kn,n assures a monochromatic copy of Gi in the ith colour for some i, i ∈ {1,2,3}. In this paper, we consider the three-colour bipartite Ramsey number Rb(G1,G2,P3). Exact values are determined when G1 = G2 = C4 and when (G1,G2) = (a bistar, a bistar). For integers m,n ≥ 2, a recursive upper bound, Rb(Km,m,Kn,n,P3) ≤ Rb(Km-1,m-1,Kn,n,P3) + Rb(Km,m,Kn-1,n-1,P3) + 3,  is given. When G1 and G2 are even cycles, a lower bound is provided. In addition to these results, we have obtained the relations: R(G,K1,n) ≤ Rb(G,K1,n+1) and R(G,H) ≤ Rb(G,H,P3).
Co-Authors D.G. Sindhu