Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara

La memoria se enmarca en la "Teoría de Inmersiones de Grafos en Superficies", presentando y resolviendo varios e interesantes problemas sobre dicho tema. Destacan especialmente los resultados referidos al estudio de los grafos peri S tanto en seudosuperficies para las que no se ... conoce...

Descripción completa

Detalles Bibliográficos
Autor: Fedriani Martel, Eugenio Manuel
Tipo de recurso: tesis doctoral
Fecha de publicación:2001
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/15813
Acceso en línea:http://hdl.handle.net/11441/15813
Access Level:acceso abierto
Palabra clave:Grafos, Teoría de
id ES_7df5e50b049cd0aad44ddbb0b277ac81
oai_identifier_str oai:idus.us.es:11441/15813
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
title Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
spellingShingle Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
Fedriani Martel, Eugenio Manuel
Grafos, Teoría de
title_short Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
title_full Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
title_fullStr Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
title_full_unstemmed Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
title_sort Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma cara
dc.creator.none.fl_str_mv Fedriani Martel, Eugenio Manuel
author Fedriani Martel, Eugenio Manuel
author_facet Fedriani Martel, Eugenio Manuel
author_role author
dc.contributor.none.fl_str_mv Núñez Valdés, Juan
Boza Prieto, Luis
Geometría y Topología
Matemática Aplicada I
dc.subject.none.fl_str_mv Grafos, Teoría de
topic Grafos, Teoría de
description La memoria se enmarca en la "Teoría de Inmersiones de Grafos en Superficies", presentando y resolviendo varios e interesantes problemas sobre dicho tema. Destacan especialmente los resultados referidos al estudio de los grafos peri S tanto en seudosuperficies para las que no se ... conoce su "teorema de Kuratowski", como en otras en las que se sabe que este no es finito.Se estudian las inmersiones peri sin acumulación de vértices para el caso de grafos infinitos en superficies tubulares y se dan algoritmos para obtener tanto los menores como los menores topológicos prohibidos para la peri-representabilidad en otras seudosuperficies.También se analizan los grafos no numerables que admiten inmersión en superficies con todos los vértices, en una misma cara.Ésta se divide en tres partes claramente diferenciadas: un primer capítulo de concpetos previos, una parte relativa a grafos finitos y otra que trata de grafos infinitos.El Capítulo 0 servirá para recordar algunos conceptos topológicos básicos, enunciar resultados generales y fijar una notación adecuada para trabajar con grafos peri-represntables.La primera parte se compone de 3 capítulos sobre grafos:En el primero de ellos, se plantean varios problemas de índole algorítmica y se introducen las principales dificultades comunes a casi todos los problemas de peri-represntabilidad en seudosuperficies. En concreto, se prueba la NP-completitud del problema de la peri-representabilidad en seudosuperficies y se aportan resultados sobre los grafos peri en el toro estrangulado, que abren la posibilidad de obtener menores peri prohibidos en dicha seudosupercies. El segundo, se dedica al estudio de los grafos que admiten inmersiones peri en seudosuperficies formadas por esferas pegadas por puntos de modo que cada esfera tiene 2 puntos singulares. Según se explica al principio del capítulo, cualquier grafo admite una inmersión peri en una seudosuperficie de este tipo, por lo que no parece una familia excesivamente restringida. En particular, se consiguen listas finitas de menores periprohibidos en seudosuperfices en las que las listas de menores topológicos prohibidos son infinitas y se obtienen varios resultados más que pueden llegar a sorprender por no resultar habituales en las inmersiones de grafos.El último capítulo de la primera parte, trata de los grafos peri en otras seudosuperfices que se obtienen mediante la contracción a puntos de curvas de superficies compactas (tanto orientables como no orientables). En cada tipo de seudosuperficie se propone una forma distinta de caracterización, relacionando dichos grafos peri con otras familias de grafos o con los que se obtienen de la aplicación de ciertos algoritmos que se describen.La segunda parte, que versa sobre las inmersiones peri de grafos infinitos, se divide en 2 capítulos:En el Capítulo 4 se trabaja con grafos numerables, a los que se exige que posean inmersiones peri sin acumulación de vértices ni de aristas. Las superficies no compactas que se utilizan son tubulares con una cantidad finita de finales. Se parte de la coloración de finales como procedimiento para distinguir los finales tanto en grafos como en las superficies, gracia a esta forma de proceder, se consigue generalizar la caracterización de los grafos p-periplanos a casos como el del cilindro y se resuelve el problema de la banda de Möbius. En el último capítulo se explican las diferencias entre los resultados de capítulos anteriores y los que se obtienen para grafos no numerables. En algunos de ellos se enuncian explícitamente los teoremas de caracterización de los grafos peri. En otros, como sucede a lo largo de de toda la memoria, se proponen formas de actuar ante los nuevos problemas que se abren a la investigación en Teoría de Grafos.Al final de la memoria, a modo de apéndice, se describen los algoritmos aplicados para obtener los menores peri prohibidos y los menores topológicos peri prohibidos en la banda de Möbius a partir de los menores peri-proyectivos prohibidos.
publishDate 2001
dc.date.none.fl_str_mv 2001
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv http://hdl.handle.net/11441/15813
url http://hdl.handle.net/11441/15813
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411702078963712
spelling Inmersiones de grafos en superficies y seudosuperficies con todos los vértices en una misma caraFedriani Martel, Eugenio ManuelGrafos, Teoría deLa memoria se enmarca en la "Teoría de Inmersiones de Grafos en Superficies", presentando y resolviendo varios e interesantes problemas sobre dicho tema. Destacan especialmente los resultados referidos al estudio de los grafos peri S tanto en seudosuperficies para las que no se ... conoce su "teorema de Kuratowski", como en otras en las que se sabe que este no es finito.Se estudian las inmersiones peri sin acumulación de vértices para el caso de grafos infinitos en superficies tubulares y se dan algoritmos para obtener tanto los menores como los menores topológicos prohibidos para la peri-representabilidad en otras seudosuperficies.También se analizan los grafos no numerables que admiten inmersión en superficies con todos los vértices, en una misma cara.Ésta se divide en tres partes claramente diferenciadas: un primer capítulo de concpetos previos, una parte relativa a grafos finitos y otra que trata de grafos infinitos.El Capítulo 0 servirá para recordar algunos conceptos topológicos básicos, enunciar resultados generales y fijar una notación adecuada para trabajar con grafos peri-represntables.La primera parte se compone de 3 capítulos sobre grafos:En el primero de ellos, se plantean varios problemas de índole algorítmica y se introducen las principales dificultades comunes a casi todos los problemas de peri-represntabilidad en seudosuperficies. En concreto, se prueba la NP-completitud del problema de la peri-representabilidad en seudosuperficies y se aportan resultados sobre los grafos peri en el toro estrangulado, que abren la posibilidad de obtener menores peri prohibidos en dicha seudosupercies. El segundo, se dedica al estudio de los grafos que admiten inmersiones peri en seudosuperficies formadas por esferas pegadas por puntos de modo que cada esfera tiene 2 puntos singulares. Según se explica al principio del capítulo, cualquier grafo admite una inmersión peri en una seudosuperficie de este tipo, por lo que no parece una familia excesivamente restringida. En particular, se consiguen listas finitas de menores periprohibidos en seudosuperfices en las que las listas de menores topológicos prohibidos son infinitas y se obtienen varios resultados más que pueden llegar a sorprender por no resultar habituales en las inmersiones de grafos.El último capítulo de la primera parte, trata de los grafos peri en otras seudosuperfices que se obtienen mediante la contracción a puntos de curvas de superficies compactas (tanto orientables como no orientables). En cada tipo de seudosuperficie se propone una forma distinta de caracterización, relacionando dichos grafos peri con otras familias de grafos o con los que se obtienen de la aplicación de ciertos algoritmos que se describen.La segunda parte, que versa sobre las inmersiones peri de grafos infinitos, se divide en 2 capítulos:En el Capítulo 4 se trabaja con grafos numerables, a los que se exige que posean inmersiones peri sin acumulación de vértices ni de aristas. Las superficies no compactas que se utilizan son tubulares con una cantidad finita de finales. Se parte de la coloración de finales como procedimiento para distinguir los finales tanto en grafos como en las superficies, gracia a esta forma de proceder, se consigue generalizar la caracterización de los grafos p-periplanos a casos como el del cilindro y se resuelve el problema de la banda de Möbius. En el último capítulo se explican las diferencias entre los resultados de capítulos anteriores y los que se obtienen para grafos no numerables. En algunos de ellos se enuncian explícitamente los teoremas de caracterización de los grafos peri. En otros, como sucede a lo largo de de toda la memoria, se proponen formas de actuar ante los nuevos problemas que se abren a la investigación en Teoría de Grafos.Al final de la memoria, a modo de apéndice, se describen los algoritmos aplicados para obtener los menores peri prohibidos y los menores topológicos peri prohibidos en la banda de Möbius a partir de los menores peri-proyectivos prohibidos.Núñez Valdés, JuanBoza Prieto, LuisGeometría y TopologíaMatemática Aplicada I2001info:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/15813reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)Españolinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/158132026-06-17T12:51:07Z
score 15,301603

Similares en LA Referencia