Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: K-2,(2)-K-1,n and K-2,(n)-K-2,n bipartite Ramsey numbers
Author: Carnielli, WA
Carmelo, ELM
Abstract: Some bounds for G(1)-G(2) bipartite Ramsey numbers b(G(1);G(2)) are given, which imply that b(K-2.2;K-1,K-n) = n + q for the range q(2) - q + 1 less than or equal to n less than or equal to q(2), where q is a prime power. Our new construction establishes in particular that b(K-2,K-n;K-2,K-n) = 4n - 3 if 4n - 3 is a prime power, reinforcing a weaker form of a conjecture due to Beineke and Schwenk. Particular relationships between b(G(1);G(2)) and G(1)-G(2) Ramsey numbers are also determined. (C) 2000 Elsevier Science B.V. All rights reserved. MSG: 05C55.
Subject: Generalized Ramsey theory
Bipartite Ramsey number
strongly regular graphs
Country: Holanda
Editor: Elsevier Science Bv
Rights: fechado
Identifier DOI: 10.1016/S0012-365X(00)00041-8
Date Issue: 2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000089332600005.pdf98.04 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.