Contents

Ars Combinatoria

  • Research article

Enumeration of Hamiltonian Cycles in \(P_4 \times P_n\) and \(P_5 \times P_n\)

Y. H. Harris1
1Kwong SUNY College at Fredonia Fredonia, NY 14063
  • Published: 30/06/1992

Abstract

A scheme for classifying hamiltonian cycles in \(P_m \times P_n\), is introduced.We then derive recurrence relations, exact and asymptotic values for the number of hamiltonian cycles in \(P_4 \times P_n\) and \(P_5 \times P_n\).

Citation
Y. H. Harris. Enumeration of Hamiltonian Cycles in \(P_4 \times P_n\) and \(P_5 \times P_n\)[J], Ars Combinatoria, Volume 033. 87-96. .