Published January 1, 2024
| Version v1
Journal article
Open
Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and alternate Lucas cubes
Creators
- 1. Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
- 2. Hacettepe Univ, Dept Math & Sci Educ, TR-06800 Ankara, Turkiye
- 3. TOBB Univ Econ & Technol, Dept Math, TR-06560 Ankara, Turkiye
Description
The diameter of a graph is the maximum distance between pairs of vertices in the graph. A pair of vertices whose distance is equal to its diameter is called diametrically opposite vertices. The collection of shortest paths between diametrically opposite vertices is referred as diametral paths. In this work, we enumerate the number of diametral paths for Fibonacci cubes, Lucas cubes and alternate Lucas cubes. We present bijective proofs that show that these numbers are related to alternating permutations and are enumerated by Euler numbers.
Files
bib-e2baadf5-eb3d-44c0-9f0c-c15d6c3eb707.txt
Files
(205 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:6566bf12a2c0cc25e6c4bdbdf73b2374
|
205 Bytes | Preview Download |