Maximal hypercubes in Fibonacci and Lucas cubes
Combinatorics
2012-01-09 v1
Abstract
The Fibonacci cube is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1's. The Lucas cube is obtained from by removing vertices that start and end with 1. We characterize maximal induced hypercubes in and and deduce for any the number of maximal -dimensional hypercubes in these graphs.
Cite
@article{arxiv.1201.1494,
title = {Maximal hypercubes in Fibonacci and Lucas cubes},
author = {Michel Mollard},
journal= {arXiv preprint arXiv:1201.1494},
year = {2012}
}