Cheap and Secure Web Hosting Provider : See Now

Correct nomenclature: Hamilton path, Hamilton's path or Hamiltonian path?

, , No Comments
Problem Detail: 

What is the correct way? Hamilton path, Hamilton's path or Hamiltonian path? To be clear, I am referring to the correct way to name a graph such that there exists a single path (without repeated vertices) through all the vertices.

In Wikipedia it says "Hamiltonian path", whereas in an article I found "Hamilton path".

Asked By : nmamg
Answered By : Yuval Filmus

I have seen both Hamilton path (or Hamilton cycle) and Hamiltonian path (or Hamiltonian cycle). A graph, however, is always Hamiltonian (if it contains a Hamilton/Hamiltonian cycle). Consider for example the titles of two papers: Hamiltonian cycles in random regular graphs (Fenner & Frieze) and Generating and counting Hamilton cycles in random regular graphs (Frieze, Jerrum, Molloy, Robinson & Wormald). Alan Frieze apparently doesn't care too strongly about the issue.

However, I've never seen Hamilton's path or cycle.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/21649

3200 people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback