Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position

  • Authors:
  • Chung-Meng Lee;Jimmy J. M. Tan;Lih-Hsing Hsu

  • Affiliations:
  • Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan 30010, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan 30010, ROC;Department of Computer Science and Information Engineering, Providence University, Taiwan, ROC

  • Venue:
  • Information Processing Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.89

Visualization

Abstract

Assume that n is a positive integer with n=2. It is proved that between any two different vertices x and y of Q"n there exists a path P"l(x,y) of length l for any l with h(x,y)=