Published January 1, 2024 | Version v1
Journal article Open

Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and alternate Lucas cubes

  • 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