Cycles and Paths Embedded in Varietal Hypercubes
Abstract
The varietal hypercube $VQ_n$ is a variant of the hypercube $Q_n$ and has better properties than $Q_n$ with the same number of edges and vertices. This paper shows that every edge of $VQ_n$ is contained in cycles of every length from 4 to $2^n$ except 5, and every pair of vertices with distance $d$ is connected by paths of every length from $d$ to $2^n-1$ except 2 and 4 if $d=1$.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2012
- DOI:
- 10.48550/arXiv.1211.4283
- arXiv:
- arXiv:1211.4283
- Bibcode:
- 2012arXiv1211.4283C
- Keywords:
-
- Mathematics - Combinatorics;
- 05C38;
- 05C38;
- 90B10