Tolerancia a fallos en la resolubilidad y estructuras extremas de grafos
Autores: Raza, Hassan; Hayat, Sakander; Imran, Muhammad; Pan, Xiang-Feng
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Tolerancia a fallos en la resolubilidad y estructuras extremas de grafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Tolerante a fallos
Conjuntos resolventes
Grafos
Dimensión métrica
Regular
Límites
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
En este documento, consideramos conjuntos de resolución tolerantes a fallos en grafos. Caracterizamos grafos de -vértices con dimensión métrica tolerante a fallos , , y 2, que son los casos extremos inferiores y superiores. Además, en la primera parte del documento, se presenta un método para localizar conjuntos de resolución tolerantes a fallos mediante el uso de conjuntos de resolución clásicos en grafos. La segunda parte del documento aplica el método propuesto a tres familias infinitas de grafos regulares y localiza ciertos conjuntos de resolución tolerantes a fallos. Al acumular los resultados obtenidos con algunos resultados conocidos en la literatura, presentamos ciertos límites inferiores y superiores sobre la dimensión métrica tolerante a fallos de estas familias de grafos. Como resultado secundario, se muestra que estas familias de grafos conservan una estructura de resolución tolerante a fallos constante.
Descripción
En este documento, consideramos conjuntos de resolución tolerantes a fallos en grafos. Caracterizamos grafos de -vértices con dimensión métrica tolerante a fallos , , y 2, que son los casos extremos inferiores y superiores. Además, en la primera parte del documento, se presenta un método para localizar conjuntos de resolución tolerantes a fallos mediante el uso de conjuntos de resolución clásicos en grafos. La segunda parte del documento aplica el método propuesto a tres familias infinitas de grafos regulares y localiza ciertos conjuntos de resolución tolerantes a fallos. Al acumular los resultados obtenidos con algunos resultados conocidos en la literatura, presentamos ciertos límites inferiores y superiores sobre la dimensión métrica tolerante a fallos de estas familias de grafos. Como resultado secundario, se muestra que estas familias de grafos conservan una estructura de resolución tolerante a fallos constante.