Número de disconexión en gráficas finitas

Víctor Antonio Aguilar Arteaga

Buscar

dc.rights.license	http://creativecommons.org/licenses/by-nd/4.0	es_ES
dc.contributor	Roberto Torres Hernández	es_ES
dc.creator	Víctor Antonio Aguilar Arteaga	es_ES
dc.date	2012-01
dc.date.accessioned	2017-04-05T20:24:01Z
dc.date.available	2017-04-05T20:24:01Z
dc.date.issued	2012-01
dc.identifier	2343 - RI004421.pdf	es_ES
dc.identifier.uri	https://ri-ng.uaq.mx/handle/123456789/5044
dc.description	Un continuo es un espacio métrico, compacto y conexo. Una gráfica finita es un continuo que se puede poner como una unión finita de arcos de manera que cada dos de ellos se intersectan en un conjunto finito. Dado un punto p en G; se define su orden como el número natural n tal que p tiene una vecindad cerrada que es homeomorfa a un n - odo de manera que el vértice del n - odo se corresponda con p y se denota como o(p;G). A los puntos de orden 1 se les llama puntos terminales de G, a los puntos de orden 2 se les llama puntos ordinarios de G y a los puntos de orden mayor o igual que 3 se les llama puntos de ramificación de G: Los vértices de G son los puntos v en G tales que o(v;G) 6= 2: Dada una gráfica finita G se denota por E el conjunto de arcos de G; por N el conjunto de vértices de G y por P el conjunto de puntos terminales de G: Se usara la notación #C para denotar el número de elementos de un conunto finito C. La caracteristica de Euler ¬(G) se define de la siguiente manera: ¬(G) = #N ¿¿ #E: Se dice que un continuo X tiene número de disconexión n, n @0; si para cualquier A X con cardinalidad n se cumple que X ¿¿ A es disconexo. Se escribe D(X) @0 para indicar que X tiene un número de disconexión. Cuando D(X) @0, la notación Ds(X) denota el más pequeño número de disconexión para X: Sea p un punto en un continuo X: Se dice que p es un punto de corte de X si X ¿¿ fpg es disconexo y que p es un punto no de corte de X si X ¿¿ fpg es conexo. Es bien sabido que todo continuo X tiene un punto que no es de corte (Non-Cut Point Existence Theorem). Entonces para cualquier continuo X se tiene Ds(X) 2: El presente trabajo tiene como intención estudiar las siguientes preguntas: 1. ¿Cuáles continuos X satisfacen Ds(X) = n?, donde n es un número natural. 2. Dado un número natural n 2; ¿Cuántos continuos distintos existen tales queDs(X)?. La prueba del Non-Cut Point Existence Theorem se encuentra en el capítulo 1; así como sentido estudiar la pregunta 2: Además se establece una fórmula para calcular Ds(G) de la siguiente manera: Ds(G) = 2 ¿¿ ¬(G) + #E ó Ds(G) = 2 ¿¿ #V + #A + #E y se dan algunas caracterizaciones a gráficas finitas. La segunda pregunta es más difícil de contestar, pues en la literatura matemática no se encuentra aún la respuesta. Sin embargo, se presentan los resultados recientes encaminados a responder dicha pregunta. En el capítulo 3 se presentan estos resultados, de manera concreta se prueba un teorema que permite construir las gráficas X tales que Ds(X) = n+1 a partir de las gráficas G tales que Ds(G) = n y se establecen cotas para estimar el crecimiento de Dsn ; donde para cada n 2 2 N; Dsn denota el conjunto de gráficas topológicamente diferentes X tales que Ds(X) = n.	es_ES
dc.format	Adobe PDF	es_ES
dc.language.iso	spa	es_ES
dc.publisher	Universidad Autónoma de Querétaro	es_ES
dc.relation.requires	No	es_ES
dc.rights	Acceso Abierto	es_ES
dc.subject	Número	es_ES
dc.subject	Disconexión	es_ES
dc.subject	Gráficas finitas	es_ES
dc.title	Número de disconexión en gráficas finitas	es_ES
dc.type	Tesis de licenciatura	es_ES
dc.contributor.role	Director	es_ES
dc.degree.name	Licenciatura en Matemáticas Aplicadas	es_ES
dc.degree.department	Facultad de Ingeniería	es_ES
dc.degree.level	Licenciatura	es_ES