El análisis de confiabilidad de redes de ordenamiento de burbujas (, ) basado en una falla condicional adicional
Autores: Zhao, Lina; Wang, Shiying; Dou, Feng
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
El análisis de confiabilidad de redes de ordenamiento de burbujas (, ) basado en una falla condicional adicional
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Conectividad adicional
Vértices
Eliminación
Diagnosabilidad adicional
Falla
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Dado un grafo, un entero no negativo y un conjunto de vértices defectuosos, la conectividad adicional de , denotada por, es la cardinalidad más pequeña de , cuya eliminación, si existe, desconectará y dará a cada componente restante al menos vértices. La diagnosabilidad adicional de la red de ordenación de burbujas , denotada por , es la cardinalidad máxima del conjunto de vértices defectuosos que el grafo puede garantizar identificar bajo la condición de que cada componente libre de fallas tenga más de vértices. En este documento, determinamos que la conectividad adicional de la red de ordenación de burbujas es para y . Posteriormente, mostramos que la diagnosabilidad adicional de bajo el modelo PMC y y el modelo MM* y es, respectivamente.
Descripción
Dado un grafo, un entero no negativo y un conjunto de vértices defectuosos, la conectividad adicional de , denotada por, es la cardinalidad más pequeña de , cuya eliminación, si existe, desconectará y dará a cada componente restante al menos vértices. La diagnosabilidad adicional de la red de ordenación de burbujas , denotada por , es la cardinalidad máxima del conjunto de vértices defectuosos que el grafo puede garantizar identificar bajo la condición de que cada componente libre de fallas tenga más de vértices. En este documento, determinamos que la conectividad adicional de la red de ordenación de burbujas es para y . Posteriormente, mostramos que la diagnosabilidad adicional de bajo el modelo PMC y y el modelo MM* y es, respectivamente.