Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Sólo un registro cumplió la condición especificada en la base de información bciucla.
Tesis
Autor: Estraño Dominguez, Miguel Alberto
Autor: Ysaccura Cancines, Julio Cesar jysaccur@ucla.edu.ve
Oprima aquí para enviar un correo electrónico a esta dirección (Tutor Académico)
Título: Una Condición Suficiente de Hamiltonicidad para Grafos Orientados 3-Conexos
Cota: TA QA166.18 E88 2000
Páginas/Colación: 48 p. : 28 cm
Fecha: 2000
Institución: Universidad Centroccidental "Lisandro Alvarado" http://www.ucla.edu.ve
Oprima aquí para conectarse a esta dirección electrónica
Grado Académico: Profesor Agregado

Disciplina: Palabras: Matemática Matemática
Idioma: Palabras: Español Español
Descriptor Temático: Palabras: GRAFOS HAMILTONIANOS GRAFOS HAMILTONIANOS, Palabras: SISTEMAS HAMILTONIANOS SISTEMAS HAMILTONIANOS, Palabras: TEORÍA DE GRAFOS TEORÍA DE GRAFOS
Tipo de Trabajo: Palabras: Trabajo de Ascenso Trabajo de Ascenso

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.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.140.186.201)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.140.186.201 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información bciucla: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.140.186.201
Salida con Javascript


** Back-end Alejandría BE 7.0.7b0 *