On the Fibonacci $(p,r)$-cubes
Combinatorics
2020-06-15 v2
Abstract
In this paper, first it is shown that the "FSibonacci -cube"(denoted as ) studied in many papers, such as \cite{OZY}, \cite{K1}, \cite{OZ}, \cite{KR} and \cite{JZ}, is a new topological structure different from the original one (denoted as ) presented by Egiazarian and Astola . Then some topological properties of and are studied, including the recursive structure of them, the cubes which are partial cubes and median graphs, some distance invariants of and , and the maximum and minimum degree of these two types of cubes. Finally, several problems and conjectures on and are listed
Cite
@article{arxiv.1910.05675,
title = {On the Fibonacci $(p,r)$-cubes},
author = {Jianxin Wei and Yujun Yang and Guangfu Wang},
journal= {arXiv preprint arXiv:1910.05675},
year = {2020}
}