logo móvil
Contáctanos

Una nota sobre los números de Ramsey en línea para algunos caminos

Autores: Dzido, Tomasz; Zakrzewska, Renata

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Una nota sobre los números de Ramsey en línea para algunos caminos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Números de Ramsey
En línea
Constructor
Pintor
Grafo
Vértices

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
Consideramos la importante generalización de los números de Ramsey, es decir, los números de Ramsey en línea. Es más fácil entenderlos al considerar un juego entre dos jugadores, un Constructor y un Pintor, en un conjunto infinito de vértices. En cada ronda, el Constructor une dos vértices no adyacentes con un borde, y el Pintor colorea el borde de rojo o azul. Un número de Ramsey en línea es el número mínimo de rondas que le lleva al Constructor obligar al Pintor a crear una copia roja del grafo o una copia azul del grafo, asumiendo que tanto el Constructor como el Pintor juegan perfectamente. El objetivo del Pintor es resistirse a hacerlo el mayor tiempo posible. En este documento, consideramos el caso donde es un camino y es un camino o.

Otros recursos que podrían interesarte

Temas Virtualpro