TY - JOUR A2 - Gu, Yuantong AU - Ren, Shengzhang PY - 2014 DA - 2014/03/04 TI - The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes SP - 954738 VL - 2014 AB - Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. Denote by Γ[un,k,z] the subgraph of Γn induced by the end-vertex un,k,z that has no up-neighbor. In this paper, the number of end-vertices and domination number γ of Γn and Λn are studied. The formula of calculating the number of end-vertices is given and it is proved that γ(Γ[un,k,z])2k-1+1. Using these results, the larger bound on the domination number γ of Γn and Λn is determined. SN - 1110-757X UR - https://doi.org/10.1155/2014/954738 DO - 10.1155/2014/954738 JF - Journal of Applied Mathematics PB - Hindawi Publishing Corporation KW - ER -