José Figueroa, Felicia Villarroel, Henry Ramírez, Juan Otero
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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados