Title of article
K2,2–K1,n and K2,n–K2,n bipartite Ramsey numbers Original Research Article
Author/Authors
W.A. Carnielli، نويسنده , , E.L.Monte Carmelo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
10
From page
83
To page
92
Abstract
Some bounds for G1–G2 bipartite Ramsey numbers b(G1;G2) are given, which imply that b(K2,2;K1,n)=n+q for the range q2−q+1⩽n⩽q2, where q is a prime power. Our new construction establishes in particular that b(K2,n;K2,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(G1;G2) and G1–G2 Ramsey numbers are also determined.
Keywords
Generalized Ramsey theory , Bipartite Ramsey number , Strongly regular graphs
Journal title
Discrete Mathematics
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950548
Link To Document