Número cromático de gráficos difusos: operaciones, coloración de gráficos difusos y aplicaciones
Autores: Gong, Zengtai; Zhang, Jing
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Número cromático de gráficos difusos: operaciones, coloración de gráficos difusos y aplicaciones
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Grafos difusos
Número cromático
Operaciones
Conjuntos de aristas difusas
-cortes
Problema de horarios
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Nos enfocamos en grafos difusos con conjuntos de vértices definidos y conjuntos de aristas difusos. Este documento introduce un nuevo concepto de número cromático (definido) para un grafo difuso. Además, definimos las operaciones de intersección, unión, diferencia, suma de anillo, producto directo, semiproducto, producto fuerte y producto cartesiano de grafos difusos. Además, se obtiene el valor exacto o el límite superior del número cromático de estos grafos difusos basados en los -cortes de . Finalmente, se analizan dos aplicaciones del número cromático para resolver el problema de horarios y el problema de los semáforos.
Descripción
Nos enfocamos en grafos difusos con conjuntos de vértices definidos y conjuntos de aristas difusos. Este documento introduce un nuevo concepto de número cromático (definido) para un grafo difuso. Además, definimos las operaciones de intersección, unión, diferencia, suma de anillo, producto directo, semiproducto, producto fuerte y producto cartesiano de grafos difusos. Además, se obtiene el valor exacto o el límite superior del número cromático de estos grafos difusos basados en los -cortes de . Finalmente, se analizan dos aplicaciones del número cromático para resolver el problema de horarios y el problema de los semáforos.