The np-completeness of the hamiltonian cycle problem in planar diagraphs with degree bound two

  • Authors:
  • J. Plesník

  • Affiliations:
  • Komensky University, Department of Mathematics, 81631 Bratislava, Czechoslovakia

  • Venue:
  • Information Processing Letters
  • Year:
  • 1979

Quantified Score

Hi-index 0.89

Visualization

Abstract