Lower Bounds of Some Small Bipartite Ramsey Numbers br(K2,2;Kn,n)

Article Sidebar

PDF
Published: Jan 5, 2018
Keywords:
Bipartite Ramsey numbers, lower bounds, graphs.

Main Article Content

Nitiphoom Adsawatithisakul
Department of Mathematics, Faculty of Science and Technology, Nakhonratchasima Rajabhat University, Nakhonratchasima, Thailand
Waraporn Summart*
General Education Affair, Thonburi University, Thailand
Decha Samana
Department of Mathematics, Faculty of Science, King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand
Decha Samana
Centre of Excellence in Mathematics, Commission of Higher Education, Bangkok, Thailand

Abstract

For bipartite graphs  G1,G2, the bipartite Ramsey number br(G1,G2) is the smallest integer b such that any subgraph G of the complete bipartite graph Kb,b,either  G contains
a copy of G1 or its complement relative to Kb.b contains a copy of G2 . We obtained lower bounds of br(K2,2;Kn,n) for . for 6< n < 10


Keywords: Bipartite Ramsey numbers, lower bounds, graphs.


*Corresponding author: E-mail: numai_6060@hotmail.com

Article Details

How to Cite
Adsawatithisakul, N., Summart*, W., Samana, D., & Samana, D. (2018). Lower Bounds of Some Small Bipartite Ramsey Numbers br(K2,2;Kn,n). CURRENT APPLIED SCIENCE AND TECHNOLOGY, 17(2), 154–161. retrieved from https://li01.tci-thaijo.org/index.php/cast/article/view/122448
Issue
Vol. 17 No. 2 (2017)
Section
Original Research Articles

Copyright Agreement Statement

The corresponding author has to submit Copyright Agreement form after the article is accepted for publication in order to warrant that this contribution is original and that he/she has full power to make this grant. The author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors.

 

The author(s) grant Current Applied Science and Technology a non-exclusive, irrevocable, royalty-free license to publish, reproduce, distribute, and archive the article in print and electronic form with effect if and when the article is accepted for publication. In the event that the article is withdrawn prior to acceptance or is declined, this agreement shall have no effect, and no party shall be bound by it.

 

The author(s) retain copyright of this article, including but not limited to the right to reproduce and distribute the article, to include it in a thesis or book, and to post it on an institutional or personal repository, provided that the original publication in Current Applied Science and Technology is properly cited.

 

 

 

References

[1] Beineke, L.W. and Schwenk, A.J., 1975. On a bipartite form of the Ramsey problem, Proc. 5th British Combin. Conf. 1975, Congressus Numer, XV, 17-22.
[2] Longani, V., 2002. Some Bipartite Ramsey Numbers, Southeast Asian Bulletin of Mathematics, 26(4), 583-592.
[3] Hattingh, J.H. and Henning, M.A., 1998. Bipartite Ramsey theory, Utilitas Math, 53, 217-230.
[4] Carnielli, W.A. and Camelo, E.L.M., 2000. and bipartite Ramsey numebers, Discrete Mathematics, 223, 83-92.
[5] Goddard, W., Henning, M.A. and Oellermann, O.R., 2000. Bipartite Ramsey Numbers and Zarankiewicz Numbers, Discrete Mathematics, 29, 85-95.
[6] Rui, Z. and Yongqi, S., 2011. The Bipartite Ramsey Numbers , The Electronic Journal of Combinatrorics, 18, P51, 10p.
[7] Collins, A. Riasanovsky, A., Wallace, J. and Radziszowski, S., 2016. Zarankiewicz Numbers and Bipartite Ramsey Numbers, [Online] https://arxiv.org/pdf/1604.01257v1.pdf.