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
Oluşturanlar
- 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 |