logo móvil
Contáctanos

Incrustación de ciclos disjuntos abarcadores en redes de hipercubo con aristas prescritas en cada ciclo

Autores: Wu, Weiyan; Sabir, Eminjan

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Incrustación de ciclos disjuntos abarcadores en redes de hipercubo con aristas prescritas en cada ciclo


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Redes de interconexión
Ciclo hamiltoniano
Borde-ciclable abarcador
Ciclos disjuntos de vértices
Enlaces defectuosos
Hipercubo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
Uno de los problemas importantes en la evaluación de una red de interconexión es estudiar los problemas de incrustación de ciclo hamiltoniano. Un grafo es -ciclable por aristas si para cualquier arista independiente de , existen ciclos disjuntos en vértices en tal que y para todo . Según la definición, el problema de encontrar un ciclo hamiltoniano se centra en . La noción de ciclabilidad por aristas puede aplicarse al problema de identificar enlaces defectuosos y otros problemas relacionados en redes de interconexión. En este documento, demostramos que el hipercubo de -dimensiones es -ciclable por aristas para y . Este es el mejor resultado posible, en el sentido de que el hipercubo de -dimensiones no es -ciclable por aristas.

Otros recursos que podrían interesarte

Temas Virtualpro