Yayınlanmış 1 Ocak 2024 | Sürüm v1
Dergi makalesi Açık

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

Açıklama

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.

Dosyalar

bib-e2baadf5-eb3d-44c0-9f0c-c15d6c3eb707.txt

Dosyalar (205 Bytes)

Ad Boyut Hepisini indir
md5:6566bf12a2c0cc25e6c4bdbdf73b2374
205 Bytes Ön İzleme İndir