International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064

Hamiltonian Cycles and Travelling Salesfolk

Alberto Gomez Gomez

Abstract: A method is given in this paper that makes it easier to solve both the Hamiltonian cycle problem and the travelling salesman problem in any number of space dimensions and in both their directed and undirected varieties.

Keywords: NP-completeness, Hamiltonian cycle problem, travelling salesman problem, maximum matching, perfect matching

How to Cite?: Alberto Gomez Gomez, "Hamiltonian Cycles and Travelling Salesfolk", Volume 12 Issue 3, March 2023, International Journal of Science and Research (IJSR), Pages: 1089-1110, https://www.ijsr.net/getabstract.php?paperid=SR23317113156, DOI: https://dx.doi.org/10.21275/SR23317113156

Download Citation: APA | MLA | BibTeX | EndNote | RefMan

Downloads 10 Open Citations 0 View citing works
Article TypeResearch Paper SubjectMathematics IssueVolume 12 Issue 3, March 2023
Pages1089–1110 CountrySpain

Share This Research

Help this article reach readers, researchers and professionals.

Share activity is measured for research-engagement analytics. Only verified, unique public shares can support award tie-breaking.

Confirm Your Share

Enter your details so IJSR can confirm this sharing activity.

Your details are used to validate this share and protect the award process from duplicate or false activity.

Download Article PDF

Rate This Article!

Top

Confirm Your Share

Enter your details so IJSR can confirm this sharing activity.

Your details are used to validate this share and protect the award process from duplicate or false activity.