- -
UPV
 

Grafos hamiltonianos con vértices de grado 2

Jordan Lluch, Cristina; 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 Grafos hamiltonianos con vértices de grado 2 http://hdl.handle.net/10251/7870


EMAS upv