Los números de Ramsey con componentes H-buena y secuencias simétricas

• Figueroa, José ^[2] ; Villarroel, Felicia ^[1] ; Ramírez, Henry ^[2] ; Otero, Juan ^[2]
  1. [1] Universidad de Oriente

     Universidad de Oriente

     Venezuela

     
  2. [2] Universidad Clodosbaldo Russián
• Localización: Divulgaciones matemáticas, ISSN-e 1315-2068, Vol. 20, Nº. 1, 2019 (Ejemplar dedicado a: Divulgaciones Matemáticas), págs. 69-81
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Dado dos grafos G y H no vacío. El número de Ramsey R(G, H) se define como el menor entero positivo n, tal que para algún grafo F que contiene una copia monocromática G' isomorfo a G o el complemento de F, contiene una copia monocromática H' isomorfo a H. En este trabajo, se presenta un método basado en la teoría combinatoria, y la definición de bosque lineal, para determinar un conjunto W de secuencias con m + 1 elementos de tamaño m cada una, con cada secuencias si se colorean los lados del menor de losgrafos completo, Kn = F ∪ F. En segundo lugar, se realiza la demostración del teorema que resulta de la combinación de los grafos: rueda Wn para n ≥ 5 y diamante. En este caso, se prueba que el número de Ramsey es R(G, H) = n + 1, además se demuestra la simetría y la k-baricentricidad monocromática del conjunto de secuencias.