The eccentricity sequences of Fibonacci and Lucas Cubes

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. The eccentricity of a vertex $u$,denoted $e_G(u)$ is the greatest distance between $u$ and any other vertex $v$ in the graph $G$. We characterize the vertices that satisfy the eccentricity of a given vertex of $\Gamma_n$. We then obtain the generating functions of the eccentricity sequences of $\Gamma_n$ and $\Lambda_n$. As a corollary we deduce the number of vertices of a given eccentricity.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00579599
Author Castro Trejo, Aline, Castro Trejo, Mollard, Michel
Maintainer CCSD
Last Updated November 12, 2026, 20:16 (UTC)
Created November 12, 2026, 20:16 (UTC)
Identifier hal-00579599
Language en
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 2010-07-16T00:00:00
harvest_object_id 62683927-4673-4295-b233-3b024fab02a3
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-10-23T00:00:00
set_spec type:UNDEFINED