logo móvil
Contáctanos

Los números de Ramsey disjuntos por vértices y disjuntos por aristas de un conjunto de gráficos

Autores: Jent, Emma; Zhang, Ping

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Los números de Ramsey disjuntos por vértices y disjuntos por aristas de un conjunto de gráficos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Número de Ramsey
Grafos
Vértices aislados
Coloreado rojo-azul
Grafo completo
Disjuntos en vértices
Disjuntos en aristas
Grafos monocromáticos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 27

Citaciones: Sin citaciones


Descripción
El número de Ramsey de un grafo sin vértices aislados es el entero positivo más pequeño tal que toda coloración rojo-azul de produce un subgrafo isomorfo a todos cuyos bordes están coloreados del mismo color. Sea un conjunto de grafos sin vértices aislados. Para un entero positivo , el número de Ramsey de vértices disjuntos es el entero positivo más pequeño tal que toda coloración rojo-azul del grafo completo de orden resulta en al menos grafos monocromáticos de vértices disjuntos en ; mientras que el número de Ramsey de aristas disjuntas es el entero positivo más pequeño tal que toda coloración rojo-azul de produce al menos grafos monocromáticos de aristas disjuntas en . Si y consiste en un solo grafo , entonces es el número de Ramsey del grafo . Así, los conceptos de números de Ramsey de vértices disjuntos y de aristas disjuntas proporcionan una generalización del número de Ramsey estándar. Se establecen límites superiores e inferiores para y para conjuntos de grafos sin vértices aislados y se discute la agudeza de estos límites. El objetivo principal de este artículo es investigar los valores de y para conjuntos de grafos de tamaño 2 o 3 sin vértices aislados. Se determinan los valores exactos de para todos estos conjuntos y todos los enteros. Se determinan los valores exactos de ciertos conjuntos con condiciones prescritas para todos los enteros. Para algunos conjuntos especiales de grafos de tamaño 2 o 3 sin vértices aislados, se determinan los valores exactos de . También se presentan resultados adicionales, problemas y conjeturas que tratan sobre estos dos conceptos de Ramsey para grafos en general.

Otros recursos que podrían interesarte

Temas Virtualpro