Note: Maximal hypercubes in Fibonacci and Lucas cubes

  • Authors:
  • Michel Mollard

  • Affiliations:
  • -

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.04

Visualization

Abstract

The Fibonacci cube @C"n is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1's. The Lucas cube @L"n is obtained from @C"n by removing vertices that start and end with 1. We characterize maximal induced hypercubes in @C"n and @L"n and deduce for any p@?n the number of maximal p-dimensional hypercubes in these graphs.