Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Hamiltonian Number

    Definition

    The Hamiltonian number h(n) of a connected graph G is the length of a Hamiltonian walk G. In other words, it is the minimum length of a closed spanning walk in the graph. For a Hamiltonian graph, h(G) = left bracketing bar G right bracketing bar , where left bracketing bar G right bracketing bar is the vertex count. The Hamiltonian number therefore gives one measure of how far away a graph is from being Hamiltonian, and a graph with h(G) = n + 1 is called an almost Hamiltonian graph.

    Associated person

    William Rowan Hamilton

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.