Números de Ramsey em Grafos Multipartidos para 4-Ciclos e Estrelas / Numbers of Ramsey in Multipart Graphs for 4-Cicles and Stars

Authors

  • Claudia Juliana Fanelli Gonçalves
  • Emerson Luiz do Monte Carmelo
  • Irene Naomi Nakaoka

DOI:

https://doi.org/10.34117/bjdv6n7-819

Keywords:

Número de Ramsey, Grafo Multipartido, 4-Ciclo, Estrela.

Abstract

Os números de Ramsey multipartidos foram introduzidos em 2004, generalizando os célebres números de Ramsey. Denote por  o 4-ciclo e seja  a estrela com n+1 vértices. Neste trabalho, investigamos limitantes em  -  números de Ramsey multipartidos. São exploradas relações entre estes números e os  -  números de Ramsey clássicos. Como consequência, várias classes quase otimais ou exatas são derivadas como aplicações.

References

B. Bollobás, “Modern graph theory”, Springer-Verlag, New York, 1998.

A.P. Burguer, P.J.P. Grobler, E.H. Stipp, J.H. van Vuuren, Diagonal Ramsey numbers in multipartite graphs, Util. Math., 66 (2004) 137-163.

A.P. Burger, J.H. van Vuuren, Ramsey numbers in complete balanced multipartite graphs. Part I: Set numbers, Discrete Math., 283 (2004) 37-43.

S. Burr, P. Erdös, R.J. Faudree, C.C. Rousseau, R.H. Schelp, Some complete bipartite graph-tree Ramsey numbers, Ann. Discrete Math., 41 (1989) 79-90.

G. Chen, A result onC_4- star Ramsey numbers, Discrete Math., 163 (1997) 243-246.

C. J. F Gonçalves, E. L. Monte Carmelo, I. N. Nakaoka, Projective planes and set multipartite Ramsey numbers forC_4versus star, arXiv:1710.06383 [math.CO].

C. Magnant, A. Yusko, Ramsey Set Numbers in Balanced Complete Multipartite Graphs, J. Combin. Math. Combin. Comput., 77 (2011) 187-196.

E. L. Monte Carmelo, Configurations in projective planes and quadrilateral-star Ramsey numbers, Discrete Math., 308 (2008) 3986-3991.

T. D. Parsons, Ramsey graphs and block designs I, Trans. Amer. Math. Soc., 209 (1975) 33-44.

T. D. Parsons, Graphs from projective planes, Aequationes Math., 14 (1976) 167-189.

Y. Wu, Y. Sun, R. Zhang, S.P. Radziszowski, Ramsey numbers of C_4 versus wheels and stars, Graphs Combin., 31 (2015) 2437-2446.

X. M. Zhang, Y. J. Chen, T. C. Edwin Cheng, Polarity graphs and Ramsey numbers for C_4 versus stars, Discrete Math., 340 (2017) 655-660.

X. M. Zhang, Y. J. Chen, T. C. Edwin Cheng, Some values of Ramsey numbers for C_4 versus stars, Finite Fields Appl., 45 (2017) 73-85.

Published

2020-07-30

How to Cite

Gonçalves, C. J. F., Carmelo, E. L. do M., & Nakaoka, I. N. (2020). Números de Ramsey em Grafos Multipartidos para 4-Ciclos e Estrelas / Numbers of Ramsey in Multipart Graphs for 4-Cicles and Stars. Brazilian Journal of Development, 6(7), 53137–53147. https://doi.org/10.34117/bjdv6n7-819

Issue

Section

Original Papers