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!
_version_ 1832551795361054720
author Shengzhang Ren
author_facet Shengzhang Ren
author_sort Shengzhang Ren
collection DOAJ
description 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.
format Article
id doaj-art-3e3cd9dbe1234691a91ef1fc11a9308f
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-3e3cd9dbe1234691a91ef1fc11a9308f2025-02-03T06:00:30ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/954738954738The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas CubesShengzhang Ren0School of Mathematics and Computer Science, Shaanxi University of Technology Hanzhong, Shaanxi 723001, ChinaLet Γ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.http://dx.doi.org/10.1155/2014/954738
spellingShingle Shengzhang Ren
The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes
Journal of Applied Mathematics
title The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes
title_full The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes
title_fullStr The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes
title_full_unstemmed The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes
title_short The Larger Bound on the Domination Number of Fibonacci Cubes and Lucas Cubes
title_sort larger bound on the domination number of fibonacci cubes and lucas cubes
url http://dx.doi.org/10.1155/2014/954738
work_keys_str_mv AT shengzhangren thelargerboundonthedominationnumberoffibonaccicubesandlucascubes
AT shengzhangren largerboundonthedominationnumberoffibonaccicubesandlucascubes