Resumen:
En esta tesis estudiamos algunas propiedades del Grafo Coprimo de Z. Más precisamente centramos la atención en la existencia de ciclos en dicho grafo. Para garantizar la existencia de ciclos en el Grafo Coprimo de Z, bastará encontrar el máximo cardinal de A, subconjunto de In, tal que no contenga ciclos. Así, encontrando el máximo subconjunto de In con la propiedad de no contener ciclos, garantizamos la existencia de ciclos para subconjuntos A de In de cardinal mayor. Estudiamos por separado la existencia de ciclos pares e impares y en cada caso la existencia de un subconjunto A de In con la propiedad de no contener tales ciclos. El problema central de esta tesis se desarrolla en el caso de ciclos impares, donde demostramos que si A tiene más de [ n/2] + [ n/3] − [n/6] elementos queda garantizada la existencia de ciclos impares de casi toda longitud.
Citación:
---------- APA ----------
Aragón, Adriana. (2008). Sobre ciclos en el grafo coprimo de Z. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT000888_Aragon
---------- CHICAGO ----------
Aragón, Adriana. "Sobre ciclos en el grafo coprimo de Z". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2008.https://hdl.handle.net/20.500.12110/seminario_nMAT000888_Aragon
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000888_Aragon.pdf
Distrubución geográfica
