pith. sign in

arxiv: 1201.1494 · v1 · pith:HQOWZLQCnew · submitted 2012-01-06 · 🧮 math.CO

Maximal hypercubes in Fibonacci and Lucas cubes

classification 🧮 math.CO
keywords gammahypercubesmaximalcubefibonacciinducedlambdalucas
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.