Resumen

Los grafos difusos (FGs), ampliamente conocidos como grafos de incidencia difusa (FIGs), han sido reconocidos como una herramienta eficaz para abordar problemas del mundo real en los que los datos y la informacin difusa son esenciales. Los conjuntos dominantes (DS) tienen mltiples aplicaciones en diversos mbitos de la vida. En las redes inalmbricas, los DS se utilizan para encontrar rutas eficientes en redes mviles ad hoc. En este trabajo, extendemos el concepto de dominacin de los FGs a los FIGs y mostramos algunas de sus propiedades importantes. Proponemos la idea de orden, tamao y dominacin en los FIGs. Se discuten dos tipos de dominacin, a saber, dominacin de incidencia difusa fuerte y dominacin de incidencia difusa dbil, para las FIGs. Tambin se introduce una relacin entre la dominacin de incidencia difusa fuerte y la dominacin de incidencia difusa dbil para grafos de incidencia difusa completos (CFIGs). Se discute un algoritmo para encontrar un conjunto de incidencia difusa dominante (FIDS) y un nmero de incidencia difusa dominante (FIDN). Por ltimo, se proporciona una aplicacin de la dominacin de incidencia difusa (FID) para elegir el mejor laboratorio mdico entre diferentes laboratorios para la realizacin de pruebas del coronavirus.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Grafos difusos; Grafos de incidencia; Conjuntos dominantes; Redes inalámbricas; Dominación; Dominación de incidencia difusa
• Keywords:Fuzzy graphs; Incidence graphs; Dominating sets; Wireless networking; Domination; Fuzzy incidence domination