logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro