Loading...
Please wait, while we are loading the content...
Similar Documents
Asymptotic Properties of Fibonacci Cubes and Lucas Cube
| Content Provider | Semantic Scholar |
|---|---|
| Author | Klavzar, Sandi Mollard, Michel |
| Copyright Year | 2013 |
| Abstract | It is proved that the asymptotic average eccentricity and the asymptotic average degree of both Fibonacci cubes and Lucas cubes are (5 + √ 5)/10 and (5 − √ 5)/5, respectively. A new labeling of the leaves of Fibonacci trees is introduced and it is proved that the eccentricity of a vertex of a given Fibonacci cube is equal to the depth of the associated leaf in the corresponding Fibonacci tree. Hypercube density is also introduced and studied. The hypercube density of both Fibonacci cubes and Lucas cubes is shown to be (1 − 1/ √ 5)/ log 2 φ, where φ is the golden ratio, and the Cartesian product of graphs is used to construct families of graphs with a fixed, non-zero hypercube density. It is also proved that the average ratio of the numbers of Fibonacci strings with a 0 resp. a 1 in a given position, where the average is taken over all positions, converges to φ, and likewise for Lucas strings. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://hal.inria.fr/docs/00/85/84/34/PDF/FibCubes-average-revised.pdf |
| Alternate Webpage(s) | https://core.ac.uk/download/pdf/51964005.pdf |
| Alternate Webpage(s) | http://www.fmf.uni-lj.si/~klavzar/preprints/FibCubes-average-revised.pdf |
| Alternate Webpage(s) | https://www.fmf.uni-lj.si/~klavzar/preprints/FibCubes-average-revised.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Arabic numeral 0 Asymptote Cube Dosage Form Cubes Distance (graph theory) Fibonacci coding Fibonacci cube Fibonacci heap Graph - visual representation OLAP cube String (computer science) Trees (plant) Vertex |
| Content Type | Text |
| Resource Type | Article |
