Tesis doctoral de Luis Boza Prieto
En este trabajo se exponen una serie de resultados sobre transversalidad en grafos conexos infinitos con una Valencia finita. Se proponen dos generalizaciones de grafos eulerianos a grafos infinitos, una con un numero finito de finales, como es el concepto de n-euleriano y otra con un cardinal cualquiera de finales, destacando la relacion entre esta ultima nocion y teoremas de separacion tipo menger. Se dedica una parte de la memoria a estudiar en profundidad la relacion entre los conceptos de grafos 1-eulerianos y 2-eulerianos con los grafos de linea, medio y total, encontrandose algunos resultados aun desconocidos en grafos finitos. Por ultimo, dentro del estudio de grafos hamiltonianos, se señala que el resultado de chartrand de que cierta iteracion del grafo de linea de todo grafo finito es siempre hamiltoniano, no es cierto para grafos infinitos, dandose una familia que si verifica dicha propiedad y se estudian tambien los grafos medios y totales hamiltonianos infinitos, relacionandolos entre si y con los grafos de linea hamiltonianos infinitos.
Datos académicos de la tesis doctoral «Transversalidad en grafos numerables localmente finitos«
- Título de la tesis: Transversalidad en grafos numerables localmente finitos
- Autor: Luis Boza Prieto
- Universidad: Sevilla
- Fecha de lectura de la tesis: 01/01/1994
Dirección y tribunal
- Director de la tesis
- Alberto Márquez Pérez
- Tribunal
- Presidente del tribunal: José Luis Vicente Córdoba
- Manuel Abellanas Oar (vocal)
- Eladio Domínguez Murillo (vocal)
- Carmen Leon Vela (vocal)