Conjuntos de resolución multi-nivel óptimos y tolerantes a fallos de grafos circulantes ( : 1, 2)
Autores: Saha, Laxman; Das, Bapan; Tiwary, Kalishankar; Das, Kinkar Chandra; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Conjuntos de resolución multi-nivel óptimos y tolerantes a fallos de grafos circulantes ( : 1, 2)
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico simple
Conectado
No ponderado
Dimensión métrica
Tolerante a fallas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 17
Citaciones: Sin citaciones
Sea un grafo simple conectado no ponderado. Un conjunto se llama si la cardinalidad del conjunto es al menos para cada par de vértices distintos de . Una dimensión métrica de nivel se refiere al tamaño mínimo de un conjunto resolvente tolerante a fallas con el nivel de tolerancia . En este artículo, calculamos y determinamos la dimensión métrica de nivel para el grafo circulante para todos los valores posibles de y Se delinean también los conjuntos resolventes tolerantes óptimos con tolerancia .
Descripción
Sea un grafo simple conectado no ponderado. Un conjunto se llama si la cardinalidad del conjunto es al menos para cada par de vértices distintos de . Una dimensión métrica de nivel se refiere al tamaño mínimo de un conjunto resolvente tolerante a fallas con el nivel de tolerancia . En este artículo, calculamos y determinamos la dimensión métrica de nivel para el grafo circulante para todos los valores posibles de y Se delinean también los conjuntos resolventes tolerantes óptimos con tolerancia .