Resumen
Un torneo de orden n es un grafo orientado T donde todos los vértices son adyacentes, si el torneo es fuertemente conexo entonces es Hamiltonianos. Además si eliminamos de T dos arcos, aumentando la conexidad a dos, el digrafo restante sigue siendo Hamiltonianos. Este último resultado fue obtenido por Favero Ordaz en su trabajo "A SUFFICIENT CONDITION FOR ORIENTED GRAPHS TO BE HAMILTONIAN". (1986) En el presente trabajo se obtiene una condición suficiente de hamiltonicidad en grafos orientados D de orden n, 3-conexos, donde existe un ciclo de orden n-l; el grafo orientado D es obtenido de un f torneo T al cual se le ha eliminado tres arcos. Siguiendo la metodología de la demostración realizada por Favero y Ordaz se estudian cinco grandes casos en función de los arcos eliminados y sus adyacencias bajo la suposición que el ciclo de mayor orden que se puede formar en el grafo orientado D es n-1. Esta condición de suficiencia sobre hamiltonicidad se puede modificar para dar Paso a una nueva proposición, eliminando la condición de la existencia del ciclo de orden n-l; de esta forma se demuestra que en el grafo orientado 3-conexo existen ciclos de orden n-3 hasta el orden n. La existencia de un ciclo de orden n-1 ya ha sido estudiada en este trabajo quedando por demostrar que si existe un ciclo de orden n-3 o n-2 estos no pueden ser los de mayor orden en el grafo. Así queda un problema abierto para una nueva condición de suficiencia.
|