The structure of k-Lucas cubes

Creative Commons License

Egecioglu O., SAYGI E., SAYGI Z.

HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, cilt.50, sa.3, ss.754-769, 2021 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 50 Sayı: 3
  • Basım Tarihi: 2021
  • Doi Numarası: 10.15672/hujms.750244
  • Dergi Adı: HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, zbMATH, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.754-769
  • Anahtar Kelimeler: hypercube, Fibonacci cube, Lucas cube, k-Fibonacci cube, Fibonacci number, Lucas number, FIBONACCI CUBES, DISJOINT HYPERCUBES
  • Hacettepe Üniversitesi Adresli: Evet

Özet

Fibonacci cubes and Lucas cubes have been studied as alternatives for the classical hypercube topology for interconnection networks. These families of graphs have interesting graph theoretic and enumerative properties. Among the many generalization of Fibonacci cubes are k-Fibonacci cubes, which have the same number of vertices as Fibonacci cubes, but the edge sets determined by a parameter k. In this work, we consider k-Lucas cubes, which are obtained as subgraphs of k-Fibonacci cubes in the same way that Lucas cubes are obtained from Fibonacci cubes. We obtain a useful decomposition property of k-Lucas cubes which allows for the calculation of basic graph theoretic properties of this class: the number of edges, the average degree of a vertex, the number of hypercubes they contain, the diameter and the radius.