English

Maximal hypercubes in Fibonacci and Lucas cubes

Combinatorics 2012-01-09 v1

Abstract

The Fibonacci cube Γn\Gamma_n is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1's. The Lucas cube Λn\Lambda_n is obtained from Γn\Gamma_n by removing vertices that start and end with 1. We characterize maximal induced hypercubes in Γn\Gamma_n and Λn\Lambda_n and deduce for any pnp\leq n the number of maximal pp-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}
}
R2 v1 2026-06-21T20:01:28.594Z