Número de Ramsey multicolorido em grafos multipartidos

Authors

  • Juliana Sanches
  • Emerson L. M. Carmelo

DOI:

https://doi.org/10.5540/03.2015.003.01.0234

Keywords:

grafo multipartido, coloração de arestas, teoria de Ramsey

Abstract

O número de Ramsey multipartido (cardinalidade das classes) em bicolorações foi introduzido por Day, Goddard, Henning e Swart em 2001. Em 2004 Burger e van Vuuren sistematizaram e formalizaram problemas extremais associados à classe de grafos multipartidos. Neste trabalho estendemos esta variante do número de Ramsey para um número arbitrário de cores. Propriedades de crescimento, conexões com a teoria de Ramsey clássica, limitantes inferiores e superiores foram obtidos.

Downloads

Download data is not yet available.

Published

2015-08-25

Issue

Section

Matemática Discreta