Cycles embedding in exchanged hypercubes

  • Authors:
  • Meijie Ma;Baodong Liu

  • Affiliations:
  • Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang 321004, China;Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang 321004, China

  • Venue:
  • Information Processing Letters
  • Year:
  • 2009

Quantified Score

Hi-index 0.89

Visualization

Abstract

The exchanged hypercube EH(s,t), proposed by Loh et al., is obtained by systematically removing links from a binary hypercube. This paper investigates important properties related to embedding cycles into the exchanged hypercube EH(s,t). The authors show that EH(1,t) and EH(2,2) are not bipancyclic, but EH(s,t) (2=