Números de Ramsey
Tatiana Romina Hartinger
Broschiertes Buch

Números de Ramsey

En el ámbito de Teoría de Grafos

Versandkostenfrei!
Versandfertig in 6-10 Tagen
29,99 €
inkl. MwSt.
PAYBACK Punkte
15 °P sammeln!
Se define el número de Ramsey R(n,m) como el mínimo número de vértices que debe poseer un grafo completo para que dada cualquier coloración de sus aristas con dos colores, digamos rojo y verde, la misma contenga o un subgrafo completo de n vértices completamente rojo o uno de m vértices completamente verde. Este trabajo se centra en los números de Ramsey para dos colores aplicados a la teoría de grafos. El mismo constituye un análisis del estado del arte de los mismos, se pueden hallar todas las definiciones necesarias y resultados generales para dichos números, así como las demost...