Grafos hamiltonianos con vértices de grado 2

Se explica un método iterativo que determina si un grafo es o no hamiltoniano. La idea del método se apoya en el hecho de que en un ciclo aparecen exactamente dos de las aristas incidentes en cada uno de sus vértices, por lo que en general se intenta aplicar cuando existen vértices de grado 2 Jordan Lluch, C. (2010). Grafos hamiltonianos con vértices de grado 2. http://hdl.handle.net/10251/7870