On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes

Abstract

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