Maximal hypercubes in Fibonacci and Lucas cubes

Details Maximal hypercubes in Fibonacci and Lucas cubes Maximal hypercubes in Fibonacci and Lucas cubes

2012-01-06

arxiv.org/abs/1201.1494v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Maximal hypercubes in Fibonacci and Lucas cubes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Maximal hypercubes in Fibonacci and Lucas cubes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximal hypercubes in Fibonacci and Lucas cubes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-634585