logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro