The Hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs

  • Authors:
  • N. Chiba;T. Nishizeki

  • Affiliations:
  • Iwate Univ., Morioka, Japan;Tohoku Univ., Sendai, Japan

  • Venue:
  • Journal of Algorithms
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract