Boundary enumerator polynomial of hypercubes in Fibonacci cubes


Saygı E., Egecioglu O.

DISCRETE APPLIED MATHEMATICS, cilt.266, ss.191-199, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 266
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1016/j.dam.2018.05.015
  • Dergi Adı: DISCRETE APPLIED MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.191-199
  • Anahtar Kelimeler: Hypercube, Fibonacci cube, Fibonacci number, Enumerator polynomial, DISJOINT HYPERCUBES, LUCAS
  • Hacettepe Üniversitesi Adresli: Evet

Özet

Hypercubes and their special subgraphs, Fibonacci cubes, have been proposed as basic models for interconnection networks. By the recursive nature of Fibonacci cubes, they contain many smaller dimensional hypercubes as subgraphs. In this work, we consider the boundary enumerator polynomial of the k-dimensional hypercubes in Fibonacci cubes of dimension n. We obtain recursive relations satisfied by these polynomials. (C) 2018 Elsevier B.V. All rights reserved.