Dimensión métrica tolerante a fallos de gráficos circulantes
Autores: Saha, Laxman; Lama, Rupen; Tiwary, Kalishankar; Das, Kinkar Chandra; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Dimensión métrica tolerante a fallos de gráficos circulantes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo conectado
Conjunto resolvente
Tolerante a fallos
Dimensión métrica
Grafos circulantes
Basak et al.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Sea un grafo conectado con un conjunto de vértices y sea la distancia entre los vértices y . Un conjunto de vértices se llama un conjunto resolvente para si, para cualquier par de vértices distintos , hay un vértice tal que . Un conjunto resolvente para es tolerante a fallos si también es un conjunto resolvente, para cada en , y la dimensión métrica tolerante a fallos de , denotada por , es la cardinalidad mínima de dicho conjunto. El artículo de Basak et al. sobre la dimensión métrica tolerante a fallos de grafos circulantes ha determinado el valor exacto de . En este artículo, extendemos los resultados de Basak et al. al grafo y obtenemos el valor exacto de para todos .
Descripción
Sea un grafo conectado con un conjunto de vértices y sea la distancia entre los vértices y . Un conjunto de vértices se llama un conjunto resolvente para si, para cualquier par de vértices distintos , hay un vértice tal que . Un conjunto resolvente para es tolerante a fallos si también es un conjunto resolvente, para cada en , y la dimensión métrica tolerante a fallos de , denotada por , es la cardinalidad mínima de dicho conjunto. El artículo de Basak et al. sobre la dimensión métrica tolerante a fallos de grafos circulantes ha determinado el valor exacto de . En este artículo, extendemos los resultados de Basak et al. al grafo y obtenemos el valor exacto de para todos .