English

O-Fibonacci $(p,r)$-cube as Cartesian products

Combinatorics 2019-10-15 v1

Abstract

Let p,rp ,r and nn be positive integers. Then the O-Fibonacci (p,r)(p,r)-cube OΓn(p,r)O\Gamma^{(p,r)}_{n} is the subgraph of QnQ_{n} induced on the binary words in which there is at least p1p-1 zeros between any two 11s and there is at most rr consecutive 10p110^{p-1}. These cubes include a wide range of cubes as their special cases, such as hypercubes, Fibonacci cubes, and postal networks. In this note it is proved that OΓn(p,r)O\Gamma^{(p,r)}_{n} is a non-trivial Cartesian product if and only if p=1p=1 and rn2r\geq n\geq2.

Keywords

Cite

@article{arxiv.1910.05891,
  title  = {O-Fibonacci $(p,r)$-cube as Cartesian products},
  author = {Jianxin Wei and Guangfu Wang},
  journal= {arXiv preprint arXiv:1910.05891},
  year   = {2019}
}
R2 v1 2026-06-23T11:42:32.236Z