El hipercubo plegado dimensional, denotado como , es una versión extendida del hipercubo dimensional , construido añadiendo aristas entre vértices opuestos en , es decir, vértices con direcciones complementarias. Los hipercubos plegados superan a los hipercubos tradicionales en varias métricas como el diámetro de falla, la conectividad y la longitud de camino. Se sabe que tiene características bipartitas en números impares y no bipartitas en números pares . En este documento, sea el conjunto de vértices defectuosos en y supongamos que cada vértice es adyacente a al menos cuatro vértices sin defectos en . Luego, consideramos las siguientes propiedades de incrustación de camino: (1) Para cada número impar , contiene un camino sin defectos con una longitud de al menos (respectivamente, ) entre cualquier par de vértices sin defectos de distancia impar (respectivamente, par) si ; (2) Para cada número par , contiene un camino sin defectos con una longitud de al menos entre cualquier par de vértices sin defectos si .