1,003 research outputs found
Maximal hypercubes in Fibonacci and Lucas cubes
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
- β¦