Abstract
For bipartite graphs G 1, G 2, . . . ,G k , the bipartite Ramsey number b(G 1, G 2, . . . , G k ) is the least positive integer b so that any colouring of the edges of K b,b with k colours will result in a copy of G i in the ith colour for some i. A tree of diameter three is called a bistar, and will be denoted by B(s, t), where s ≥ 2 and t ≥ 2 are the degrees of the two support vertices. In this paper we will obtain some exact values for b(B(s, t), B(s, t)) and b(B(s, s), B(s, s)). Furtermore, we will show that if k colours are used, with k ≥ 2 and s ≥ 2, then \({b_{k}(B(s, s)) \leq \lceil k(s - 1) + \sqrt{(s - 1)^{2}(k^{2} - k) - k(2s - 4)} \rceil}\) . Finally, we show that for s ≥ 3 and k ≥ 2, the Ramsey number \({r_{k}(B(s, s)) \leq \lceil 2k(s - 1)+ \frac{1}{2} + \frac{1}{2} \sqrt{(4k(s - 1) + 1)^{2} - 8k(2s^{2} - s - 2)} \rceil}\) .
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bahls P., Spencer T.S.: On the ramsey numbers of trees with small diameter. Graphs Combin. 29, 39–44 (2013)
Burr S.A., Roberts J.A.: On Ramsey numbers for stars. Util. Math. 4, 217–220 (1973)
Chartrand G., Lesniak L.: Graphs Digraphs. Chapman & Hall, London (1996)
Chung F.R.K., Graham R.L.: On multicolor Ramsey numbers for complete bipartite graphs. J. Combin. Theory (B). 18, 164–169 (1975)
Erdös P., Rado R.: A partition calculus in set theory. Bull. Am. Math. Soc. 62, 229–489 (1956)
Guo Y., Volkmann L.: Tree-Ramsey numbers. Aust. J. Combin. 11, 169–175 (1995)
Hattingh J.H., Henning M.A.: Bipartite Ramsey theory. Util. Math. 53, 217–230 (1998)
Hattingh J.H., Henning M.A.: Star-path bipartite Ramsey numbers. Discrete Math. 185, 255–258 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hattingh, J.H., Joubert, E.J. Some Bistar Bipartite Ramsey Numbers. Graphs and Combinatorics 30, 1175–1181 (2014). https://doi.org/10.1007/s00373-013-1339-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-013-1339-3