Ciclos impares en redes de hipercubo mejoradas condicionalmente defectuosas
Autores: Liu, Min
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Ciclos impares en redes de hipercubo mejoradas condicionalmente defectuosas
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Dimensional
Hypercube
Networks
Faulty
Vertices
Edgescúbico dimensional
Hipercubo
Redes
Defectuoso
Vértices
Aristas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 51
Citaciones: Sin citaciones
El hiper-cubo mejorado -dimensional es una variación bien conocida de las redes de hiper-cubo. Su estructura se puede obtener a partir del hiper-cubo añadiendo aristas complementarias. Denotamos a una red como un modelo condicionalmente defectuoso si cada vértice libre de fallas de se conecta al menos a dos aristas libres de fallas. Sean y el conjunto de vértices defectuosos y aristas defectuosas en , respectivamente. En este trabajo, para el caso condicionalmente defectuoso con , donde y tienen diferente paridad, demuestro que contiene un ciclo libre de fallas con cada longitud impar , donde .
Descripción
El hiper-cubo mejorado -dimensional es una variación bien conocida de las redes de hiper-cubo. Su estructura se puede obtener a partir del hiper-cubo añadiendo aristas complementarias. Denotamos a una red como un modelo condicionalmente defectuoso si cada vértice libre de fallas de se conecta al menos a dos aristas libres de fallas. Sean y el conjunto de vértices defectuosos y aristas defectuosas en , respectivamente. En este trabajo, para el caso condicionalmente defectuoso con , donde y tienen diferente paridad, demuestro que contiene un ciclo libre de fallas con cada longitud impar , donde .