logo móvil
Contáctanos

Generalización del número de Ramsey para ciclo con bordes colgantes

Autores: Jakhar, Jagjeet; Moun, Monu; Seol, Youngsoo; Yousif, Majeed Ahmad; Latif, Muhammad Amer; Mohammed, Pshtiwan Othman

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Generalización del número de Ramsey para ciclo con bordes colgantes


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Números de Ramsey
Ciclos
Aristas colgantes
Matemáticas combinatorias
Subestructuras monocromáticas
Números de Ramsey generalizados

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
Este documento explora varios números de Ramsey asociados con ciclos con bordes colgantes, incluyendo el número de Ramsey clásico, el número de Ramsey crítico de estrella, el número de Ramsey de Gallai, y el número de Ramsey crítico de estrella de Gallai. Estos números de Ramsey juegan un papel crucial en matemáticas combinatorias, determinando el número mínimo de vértices requeridos para garantizar subestructuras monocromáticas específicas. Establecemos límites superiores e inferiores para cada uno de estos números, proporcionando nuevas perspectivas sobre su comportamiento para ciclos con bordes colgantes: gráficos formados por la adición de bordes adicionales a uno o más vértices de un ciclo. Los resultados presentados contribuyen a una comprensión más amplia de la teoría de Ramsey y sirven como una base para investigaciones futuras sobre números de Ramsey generalizados en estructuras de gráficos complejos.

Otros recursos que podrían interesarte

Temas Virtualpro