
The Fibonacci cube $\Gamma_n$ is the subgraph of the $n$-cube 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. It is proved that the number of vertices of degree $k$ in $\Gamma_n$ and $\Lambda_n$ is $\sum_{i = 0}^k \binom{n-2i}{k-i} \binom{i+1}{n-k-i+1}$ and $\sum_{i=0}^{k} \left[2\binom{i}{2i+k-n} \binom{n-2i-1}{k-i} + \binom{i-1}{2i+k-n} \binom{n-2i}{k-i}\right]$, respectively. Both results are obtained in two ways, since each of the approaches yields additional results on the degree sequences of these cubes. In particular, the number of vertices of high resp.\ low degree in $\Gamma_n$ is expressed as a sum of few terms, and the generating functions are given from which the moments of the degree sequences of $\Gamma_n$ and $\Lambda_n$ are easily computed
degree sequence, Fibonacci cube, Exact enumeration problems, generating functions, Vertex degrees, Enumeration in graph theory, Theoretical Computer Science, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Degree sequence, generating function, Discrete Mathematics and Combinatorics, Lucas cube, Generating function
degree sequence, Fibonacci cube, Exact enumeration problems, generating functions, Vertex degrees, Enumeration in graph theory, Theoretical Computer Science, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Degree sequence, generating function, Discrete Mathematics and Combinatorics, Lucas cube, Generating function
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 32 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
