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

Shengzhang Ren

Journal of Applied Mathematics, 2014, vol. 2014, 1-5

Abstract:

Let and be the -dimensional Fibonacci cube and Lucas cube, respectively. Denote by the subgraph of induced by the end-vertex that has no up-neighbor. In this paper, the number of end-vertices and domination number of and are studied. The formula of calculating the number of end-vertices is given and it is proved that . Using these results, the larger bound on the domination number of and is determined.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/JAM/2014/954738.pdf (application/pdf)
http://downloads.hindawi.com/journals/JAM/2014/954738.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:954738

DOI: 10.1155/2014/954738

Access Statistics for this article

More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().