English

On the Fibonacci $(p,r)$-cubes

Combinatorics 2020-06-15 v2

Abstract

In this paper, first it is shown that the "FSibonacci (p,r)(p,r)-cube"(denoted as IΓn(p,r)I\Gamma_{n}^{(p,r)}) 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 OΓn(p,r)O\Gamma_{n}^{(p,r)}) presented by Egiazarian and Astola \citeEA\cite{EA}. Then some topological properties of IΓn(p,r)I\Gamma_{n}^{(p,r)} and OΓn(p,r)O\Gamma_{n}^{(p,r)} are studied, including the recursive structure of them, the cubes OΓn(p,r)O\Gamma_{n}^{(p,r)} which are partial cubes and median graphs, some distance invariants of IΓn(p,r)I\Gamma_{n}^{(p,r)} and OΓn(p,r)O\Gamma_{n}^{(p,r)}, and the maximum and minimum degree of these two types of cubes. Finally, several problems and conjectures on IΓn(p,r)I\Gamma_{n}^{(p,r)} and OΓn(p,r)O\Gamma_{n}^{(p,r)} 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}
}
R2 v1 2026-06-23T11:42:07.187Z