The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes

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...

Full description

Saved in:
Bibliographic Details
Main Author: Shengzhang Ren
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/954738
Tags: Add Tag
No Tags, Be the first to tag this record!