Boundary enumerator polynomial of hypercubes in Fibonacci cubes

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-d...

Full description

Saved in:
Bibliographic Details
Published inDiscrete Applied Mathematics Vol. 266; pp. 191 - 199
Main Authors Saygı, Elif, Eğecioğlu, Ömer
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 15.08.2019
Elsevier BV
Subjects
Cubes
Enumerator polynomial
Fibonacci cube
Fibonacci number
Graph theory
Hypercube
Hypercubes
Polynomials
Enumerator polynomial
Fibonacci cube
Fibonacci number
Hypercube
Online AccessGet full text
ISSN0166-218X
1872-6771
DOI10.1016/j.dam.2018.05.015

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2018.05.015