Dos vértices y en un grafo están en la misma órbita si existe un automorfismo de tal forma que . El número de órbitas de un grafo , denotado por , es el número de órbitas que particionan . Todos los grafos transitivos por vértices satisfacen . Dado que el hipercubo de -dimensiones, denotado por , es transitivo por vértices, se deduce que para . El cubo cruzado torcido, denotado por , es una variante del hipercubo. En este documento, demostramos que si , , y si .