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
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
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.
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.