- -
UPV
 

Caminos hamiltonianos

Jordan Lluch, Cristina; ¿Cuando un grafo tiene un camino hamiltoniano ? Para resolver esta pregunta presentamos el teorema de Dirac para caminos hamiltonianos y analizamos como método alternativo analizar si un deteterminado grafo construido a partir del dado es o no hamiltoniano. Se dan ejemplos de aplicación Caminos hamiltonianos http://hdl.handle.net/10251/7877


EMAS upv