The infinite Fibonacci cube and its generalizations

Hiep Trinh, Trevor M. Wilson

The Fibonacci cube ${\Gamma }_n$ is is the graph whose vertices are independent subsets of the path graph of length $n$, where two such vertices are considered adjacent if they differ by t…