Cycles in enhanced hypercubes
Discrete Mathematics
2015-09-17 v1 Combinatorics
Abstract
The enhanced hypercube is a variant of the hypercube . We investigate all the lengths of cycles that an edge of the enhanced hypercube lies on. It is proved that every edge of lies on a cycle of every even length from to ; if is even, every edge of also lies on a cycle of every odd length from to , and some special edges lie on a shortest odd cycle of length .
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