Maximal hypercubes in Fibonacci and Lucas cubes - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2012

Maximal hypercubes in Fibonacci and Lucas cubes

Michel Mollard

Résumé

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.
Fichier principal
Vignette du fichier
maximalhypercubesinfibo.pdf (109.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00657456 , version 1 (06-01-2012)

Identifiants

Citer

Michel Mollard. Maximal hypercubes in Fibonacci and Lucas cubes. 2012. ⟨hal-00657456⟩

Collections

CNRS FOURIER INSMI
71 Consultations
169 Téléchargements

Altmetric

Partager

More