Resumen

La tolerancia a fallos es la característica de un sistema que le permite continuar con las operaciones previstas en caso de fallo de una de sus unidades. Un sistema de este tipo se conoce como sistema autoestable tolerante a fallos. En teoría de grafos, si eliminamos cualquier vértice de un conjunto de resolución, el conjunto resultante es también un conjunto de resolución, denominado conjunto de resolución tolerante a fallos, y su cardinalidad mínima se denomina dimensión métrica tolerante a fallos. En este artículo, determinamos la resolubilidad tolerante a fallos en grafos lineales. Como resultado principal, calculamos la dimensión métrica tolerante a fallos de grafos lineales de collar y grafos prismáticos (2010 Mathematics Subject Classification: 05C78).

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:fallo, dimensión métrica tolerante, grafos lineales, clasificación de asignaturas de matemáticas, resolución, sistema, tolerancia a fallos, teoría de grafos, resultado principal, cardinalidad mínima
• Keywords:fault, tolerant metric dimension, line graphs, mathematics subject classification, resolving, system, fault tolerance, graph theory, main result, minimum cardinality