Super conectividad de la red plegada Divide-and-SwapCube
Autores: You, Lantao; Jiang, Jianfeng; Han, Yuejuan
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Super conectividad de la red plegada Divide-and-SwapCube
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico
Caminos
Conectividad de expansión
Tolerancia a fallas
Red de interconexión
Hipercubo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Un contenedor de un grafo es un conjunto de caminos disjuntos entre cualquier par de nodos cuya unión cubre todos los nodos de . La conectividad abarcadora de , , es la mayor , tal que existe un contenedor entre cualquier par de nodos de para todo . Si , entonces es súper conectado en abarcamiento. La conectividad abarcadora es una propiedad importante para medir la tolerancia a fallos de una red de interconexión. El cubo de dividir e intercambiar es una variante de hipercubo recientemente propuesta, que reduce el costo de la red de a en comparación con el hipercubo y otras variantes de hipercubo. Se propone el cubo de dividir e intercambiar plegado basado en para reducir el diámetro de . Tanto como poseen muchas propiedades mejores que los hipercubos. En este artículo, investigamos la súper conectividad en abarcamiento de donde y . Mostramos que , lo que significa que existe un -DPC (cubierta de caminos disjuntos de nodos) entre cualquier par de nodos en para todo .
Descripción
Un contenedor de un grafo es un conjunto de caminos disjuntos entre cualquier par de nodos cuya unión cubre todos los nodos de . La conectividad abarcadora de , , es la mayor , tal que existe un contenedor entre cualquier par de nodos de para todo . Si , entonces es súper conectado en abarcamiento. La conectividad abarcadora es una propiedad importante para medir la tolerancia a fallos de una red de interconexión. El cubo de dividir e intercambiar es una variante de hipercubo recientemente propuesta, que reduce el costo de la red de a en comparación con el hipercubo y otras variantes de hipercubo. Se propone el cubo de dividir e intercambiar plegado basado en para reducir el diámetro de . Tanto como poseen muchas propiedades mejores que los hipercubos. En este artículo, investigamos la súper conectividad en abarcamiento de donde y . Mostramos que , lo que significa que existe un -DPC (cubierta de caminos disjuntos de nodos) entre cualquier par de nodos en para todo .