logo móvil
Contáctanos

Super conectividad de la red plegada Divide-and-SwapCube

Autores: You, Lantao; Jiang, Jianfeng; Han, Yuejuan

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro