Conjunto óptimo de rutas de energía tolerante a fallos
Autores: Saha, Laxman; Lama, Rupen; Das, Bapan; Adhikari, Avishek; Das, Kinkar Chandra
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Conjunto óptimo de rutas de energía tolerante a fallos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Simple
Connected
Graph
Resolving set
Optimal
Fault-tolerantsencillo
Conectado
Grafo
Conjunto resolvente
óptimo
Tolerante a fallas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
En un grafo simple conectado no dirigido, un conjunto ordenado de vértices se llama un conjunto resolvente si para cada par de vértices distintos y , hay un vértice tal que . Un conjunto resolvente para el grafo es un si para cada , también es un conjunto resolvente para . En este artículo, determinamos un conjunto óptimo de resolución de fallas para el -ésimo poder de cualquier camino cuando . Para los otros valores de , damos límites para el tamaño de un conjunto óptimo de resolución de fallas. También hemos presentado un algoritmo para construir un conjunto resolvente tolerante a fallas de a partir de un conjunto resolvente tolerante a fallas de donde .
Descripción
En un grafo simple conectado no dirigido, un conjunto ordenado de vértices se llama un conjunto resolvente si para cada par de vértices distintos y , hay un vértice tal que . Un conjunto resolvente para el grafo es un si para cada , también es un conjunto resolvente para . En este artículo, determinamos un conjunto óptimo de resolución de fallas para el -ésimo poder de cualquier camino cuando . Para los otros valores de , damos límites para el tamaño de un conjunto óptimo de resolución de fallas. También hemos presentado un algoritmo para construir un conjunto resolvente tolerante a fallas de a partir de un conjunto resolvente tolerante a fallas de donde .