Vertex and Edge Orbits of Fibonacci and Lucas Cubes |
| |
Authors: | Ali Reza Ashrafi Jernej Azarija Khadijeh Fathalikhani Sandi Klavžar Marko Petkovšek |
| |
Affiliation: | 1.Department of Pure Mathematics, Faculty of Mathematical Sciences,University of Kashan,Kashan,Iran;2.Institute of Mathematics, Physics and Mechanics,Ljubljana,Slovenia;3.Faculty of Mathematics and Physics,University of Ljubljana,Ljubljana,Slovenia;4.Faculty of Natural Sciences and Mathematics,University of Maribor,Koro?ka,Slovenia |
| |
Abstract: | The Fibonacci cube ({Gamma_{n}}) is obtained from the n-cube Q n 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 ({Lambda_{n}}) 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 vertex orbit sizes of ({Lambda_{n}}) is ({{k geq 1; k |n} cup {k geq 18; k |2n}}), the number of vertex orbits of ({Lambda_{n}}) of size k, where k is odd and divides n, is equal to ({sum_{d | k} mu (frac{k}{d})F_{lfloor{frac{d}{2}}rfloor+2}}), and the number of edge orbits of ({Lambda_{n}}) is equal to the number of vertex orbits of ({Gamma_{n-3}}). Dihedral transformations of strings and primitive strings are essential tools to prove these results. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|