The domination number of Fibonacci cubes (Q2895358)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The domination number of Fibonacci cubes |
scientific article; zbMATH DE number 6052143
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The domination number of Fibonacci cubes |
scientific article; zbMATH DE number 6052143 |
Statements
2 July 2012
0 references
domination number
0 references
Fibonacci cube
0 references
degree sequence
0 references
0.97229594
0 references
0.93270063
0 references
0 references
0.9152785
0 references
0.89458644
0 references
0 references
0.89225876
0 references
The domination number of Fibonacci cubes (English)
0 references
A Fibonacci cube \(\Gamma _n\) is subgraph of \(n\)-dimensional cube induced by vertices corresponding to Fibonacci codes of size \(n\). In the paper is given a lower bound of domination numbers of Fibonacci cubes \(\gamma(\Gamma_n) \geq \left\lceil \frac {f_n -2}{n-2} \right\rceil\) for \( n \geq 9\). Exact values of domination numbers for \(1\leq n \leq 8\) are found by exhaustive computer search.
0 references
