Los números de Ramsey multipartitos de tamaño para versus camino-camino y ciclo
Autores: Rowshan, Yaser; Gholami, Mostafa; Shateyi, Stanford
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Los números de Ramsey multipartitos de tamaño para versus camino-camino y ciclo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafos
Entero
Número de Ramsey multipartito
-coloración
Aristas
Monocromático.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
Para los grafos dados y cualquier entero , el tamaño del número de Ramsey multipartito es el menor entero positivo tal que cualquier -coloración de las aristas de contiene una copia monocromática de en color para algún , , donde denota el grafo multipartito completo con clases con vértices por cada clase. En este trabajo, calculamos el tamaño de los números de Ramsey multipartitos para cualquier y , para cualquier y .
Descripción
Para los grafos dados y cualquier entero , el tamaño del número de Ramsey multipartito es el menor entero positivo tal que cualquier -coloración de las aristas de contiene una copia monocromática de en color para algún , , donde denota el grafo multipartito completo con clases con vértices por cada clase. En este trabajo, calculamos el tamaño de los números de Ramsey multipartitos para cualquier y , para cualquier y .