output
20052025
most citedHamiltonian Graphs and the Traveling Salesman Problem

1 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

Showing 2007Show all

1 paper · 1 filter

math.GM2007★ 1 cited

Hamiltonian Graphs and the Traveling Salesman Problem

Dhananjay P. Mehendale

A new characterization of Hamiltonian graphs using f-cutset matrix is proposed. Based on this new characterization, a new exact polynomial time algorithm for the traveling salesman…