English

Cycles in enhanced hypercubes

Discrete Mathematics 2015-09-17 v1 Combinatorics

Abstract

The enhanced hypercube Qn,kQ_{n,k} is a variant of the hypercube QnQ_n. We investigate all the lengths of cycles that an edge of the enhanced hypercube lies on. It is proved that every edge of Qn,kQ_{n,k} lies on a cycle of every even length from 44 to 2n2^n; if kk is even, every edge of Qn,kQ_{n,k} also lies on a cycle of every odd length from k+3k+3 to 2n12^n-1, and some special edges lie on a shortest odd cycle of length k+1k+1.

Cite

@article{arxiv.1509.04932,
  title  = {Cycles in enhanced hypercubes},
  author = {Meijie Ma},
  journal= {arXiv preprint arXiv:1509.04932},
  year   = {2015}
}

Comments

9 pages, 2 figures

R2 v1 2026-06-22T10:58:07.542Z