Resumen

La coloración de grafos difusos tiene muchas aplicaciones en la vida real en problemas de optimización combinatoria como el sistema de semáforos, la programación de exámenes, la asignación de registros, etc. En este artículo, se introduce y define el concepto de polinomio cromático difuso de un grafo difuso basado en -cortes del grafo difuso. En el artículo se consideran dos tipos diferentes de difuminación para el grafo difuso. El primer tipo es un grafo difuso con un conjunto de vértices nítido y un conjunto de aristas difuso, y el segundo tipo es un grafo difuso con un conjunto de vértices difuso y un conjunto de aristas difuso. Según esto, se discuten los polinomios cromáticos difusos para algunos grafos difusos. Se derivan algunas observaciones interesantes sobre el polinomio cromático difuso de grafos difusos. Además, se demuestran algunos resultados relacionados con el concepto. Por último, se estudian los polinomios cromáticos difusos para graf

• Materias:Lógica difusa Sistema difuso Gráficos borrosos Números borrosos
• Subjects:Fuzzy logic Fuzzy system Fuzzy graphs Fuzzy numbers
• Palabras claves:Colorear; Grafos difusos; Aplicaciones en la vida real; Polinomio cromático difuso; Grafo difuso; Optimización combinatoria; Aplicaciones; Sistema de semáforos; Programación de exámenes; Asignación de registros; -cortes; Tipos de difuminación; Conjunto de vértices nítidos; Conjunto de aristas difusas; Conjunto de vértices difusos; Grafos difusos completos; Ciclos difusos.
• Keywords:Coloring; Fuzzy graphs; Real life applications; Fuzzy chromatic polynomial; Fuzzy graph; Combinatorial optimization; Applications; Traffic light system; Exam scheduling; Register allocation; -cuts; Types of fuzziness; Crisp vertex set; Fuzzy edge set; Fuzzy vertex set; Complete fuzzy graphs; Fuzzy cycles.