Número de Ramsey multicolorido em grafos multipartidos
DOI:
https://doi.org/10.5540/03.2015.003.01.0234Palavras-chave:
grafo multipartido, coloração de arestas, teoria de RamseyResumo
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
Não há dados estatísticos.
