1 research outputs found
Vertex and edge orbits of Fibonacci and Lucas cubes
The Fibonacci cube is obtained from the -cube by removing
all the vertices that contain two consecutive 1s. If, in addition, the vertices
that start and end with 1 are removed, the Lucas cube is obtained.
The number of vertex and edge orbits, the sets of the sizes of the orbits, and
the number of orbits of each size, are determined for the Fibonacci cubes and
the Lucas cubes under the action of the automorphism group. In particular, the
set of the sizes of the vertex orbits of is \{k \ge 1;\ k \divides
n\} \cup\, \{k \ge 18;\ k \divides 2n\}, the number of the vertex orbits of
of size , where is odd and divides , is equal to
\sum_{d\divides k}\mu\left(\frac{k}{d}\right) F_{\lfloor \frac{d}{2}\rfloor +
2}, and the number of the edge orbits of is equal to the number of
the vertex orbits of . Dihedral transformations of strings and
primitive strings are essential tools to prove these results