| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 419819 | Discrete Applied Mathematics | 2012 | 5 Pages |
Abstract
The Fibonacci cube ΓnΓn is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1’s. The Lucas cube ΛnΛn is obtained from ΓnΓn by removing vertices that start and end with 1. We characterize maximal induced hypercubes in ΓnΓn and ΛnΛn and deduce for any p≤np≤n the number of maximal pp-dimensional hypercubes in these graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Michel Mollard,