Generalised Gray codes for the enumeration of the objects of a combinatorial structure under certain restrictions.

The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. The Fibonacci cube was originally proposed by W-J. Hsu as an interconnection network and like the hypercube it has very attractive topological properties but with a more moderated growth. Among these properties, we discuss the hamiltonicity in the Fibonacci cube and also in the Lucas cube which is obtained by removing all the strings that begin and end with 1 from the Fibonacci cube. We give also the eccentricity sequences of the Fibonacci and the Lucas cubes. Finally, we present a study of both cubes from the domination and the 2-packing points of view.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00876877
Author Castro Trejo, Aline, Castro Trejo
Maintainer CCSD
Last Updated May 9, 2026, 05:55 (UTC)
Created May 9, 2026, 05:55 (UTC)
Identifier NNT: 2012GRENM057
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut Fourier (IF) ; Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])
creator Castro Trejo, Aline, Castro Trejo
date 2012-10-15T00:00:00
harvest_object_id bddc9ec2-da9e-4f02-892e-5b4828462eae
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-30T00:00:00
set_spec type:THESE