Jordan Lluch, Cristina(Universitat Politècnica de València, 2010-05-11)
Se presentan condiciones necesarias para que un grafo sea hamiltoniano. Se justifica que los teoremas recíprocos no son ciertos y se proponen ejemplos de como se pueden utilizar los teoremas cunado se intenta justificar ...
Jordan Lluch, Cristina(Universitat Politècnica de València, 2010-05-11)
Se presenta el teorema de Dirac y dos equivalencias. En las equivalencias, que transforman el problema de determinar si un grafo es hamiltoniano en analizar la misma cuestión para un determinado supergrafo del dado, la ...
Jordan Lluch, Cristina(Universitat Politècnica de València, 2010-05-11)
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 ...
Jordan Lluch, Cristina; Sanabria-Codesal, Esther(Universitat Politècnica de València, 2013-06-02)
[EN] The existence and, if applicable, the location of paths with given properties is a topic in graph theory. One of these problems is to find routes through all points, only once, starting and ending at the same node. ...