4 research outputs found
On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
Abstract Let Γ n and Λ n be the n-dimensional Fibonacci cube and Lucas cube, respectively. The domination number γ of Fibonacci cubes and Lucas cubes is studied. In particular it is proved that γ(Λ n ) is bounded below by , where L n is the n-th Lucas number. The 2-packing number ρ of these cubes is also studied. It is proved that and the exact values of ρ(Γ n ) and ρ(Λ n ) are obtained for n ≤ 10. It is also shown that Aut(Γ n ) Z 2
Edges in Fibonacci cubes, Lucas cubes and complements
The Fibonacci cube of dimension n, denoted as , is the subgraph of
the hypercube induced by vertices with no consecutive 1's. The irregularity of
a graph G is the sum of |d(x)-d(y)| over all edges {x,y} of G. In two recent
paper based on the recursive structure of it is proved that the
irregularity of and are two times the number of edges
of and times the number of vertices of ,
respectively. Using an interpretation of the irregularity in terms of couples
of incident edges of a special kind (Figure 2) we give a bijective proof of
both results. For these two graphs we deduce also a constant time algorithm for
computing the imbalance of an edge. In the last section using the same approach
we determine the number of edges and the sequence of degrees of the cube
complement of