Wikipedia:Reference desk/Archives/Mathematics/2013 December 13

= December 13 =

Number of Hamiltonian paths question
Assume a graph with N vertices and 3*N undirected edges. As N grows large, what is the general configuration of the graph that has the most Hamiltonian paths and what is the general configuration of the graph that has the least non-zero Hamiltonian paths? (And no this isn't homework, this is off of musings on how an Alternate History would have US State boundaries better organized to give more Hamiltonian paths among the states, but in my question above, the graph doesn't have to be Planar).Naraht (talk) 22:52, 13 December 2013 (UTC)
 * Just split California in half --DHeyward (talk) 03:22, 14 December 2013 (UTC)
 * Why would splitting California in half be more effective in increasing the number of Hamiltonian paths than say Tennessee?Naraht (talk) 05:39, 15 December 2013 (UTC)