Hamiltonian paths and cycles passing through a prescribed path in hypercubes

  • Authors:
  • Xie-Bin Chen

  • Affiliations:
  • Department of Mathematics and Information Science, Zhangzhou Teachers College, Zhangzhou, Fujian 363000, China

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

Quantified Score

Hi-index 0.89

Visualization

Abstract

Assume that P is any path in a bipartite graph G of length k with 2==3 is (2n-3)-path bipancyclic but is not (2n-2)-path bipancyclic, moreover, a path P of length k with 2==2, moreover, the upper bound 2n-1 is sharp when n=4.