{"id":2564,"date":"1994-01-01T00:00:00","date_gmt":"1994-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/1994\/01\/01\/grafos-periodicos-una-familia-de-grafos-infinitos-que-admiten-una-algoritmica-constructiva\/"},"modified":"1994-01-01T00:00:00","modified_gmt":"1994-01-01T00:00:00","slug":"grafos-periodicos-una-familia-de-grafos-infinitos-que-admiten-una-algoritmica-constructiva","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/grafos-periodicos-una-familia-de-grafos-infinitos-que-admiten-una-algoritmica-constructiva\/","title":{"rendered":"Grafos periodicos: una familia de grafos infinitos que admiten una algoritmica constructiva."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Dana Jimenez Juan  Carlos <\/strong><\/h2>\n<p>El objetivo de esta tesis es definir una familia de grafos infinitos en la cual es posible construir una algoritmica finita. Aunque practicamente todo el esfuerzo a la hora de desarrollar una algoritmica en teoria de grafos ha sido dedicado a grafos finitos, merece la pena estudiar los grafos infinitos fundamentalmente por dos razones: una de ellas porque los grafos infinitos constituyen una estructura incluida dentro de las matematicas y, por tanto, merece la pena su estudio; la otra razon es que, en realidad, conociendo soluciones de problemas que se plantean en grafos finitos, podemos trasladarlos para familias crecientes de grafos finitos (lo que en la literatura se conoce como grafos universales).  en grafos infinitos, uno de los principales problemas que surgen es la forma de poder definirlos de manera que puedan ser tratados en el ordenador. En esta memoria, este problema es solventado definiendo los grafos de manera recurrente. Se partira de un grafo finito y, a partir de el y mediante reglas aritmeticas, definimos los demas vertices y aristas del grafo infinito. Esta familia esta constituida por grafos que llamaremos grafos periodicos.  a pesar de lo restringida que pueda parecer esta familia de grafos, muchos ejemplos de grafos infinitos que surgen en la literatura se pueden incluir dentro de este contexto, como por ejemplo cabria citar los grafos tratados por b. Grunbaum y g.C. Shephard en \u00abtilings and patterns\u00bb, freeman, new york. A\u00f1o 1987; los que surgen al resolver sistemas de ecuaciones en grafos (estudio que se recoge en m. Bauderon, \u00abon system of equations defining infinite graphs\u00bb, c.N.R.S. Prc.  mathematiques et informatique); en teoria de probabilidades; los diagramas de cayley, etc.  los algoritmos basicos que se emplean en la resolucion de multitud de cuestiones en grafos finitos, son los algoritmos de conexion, construccion de un arbol generador y de planaridad.  como ejemplo de la construccion de u<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Grafos periodicos: una familia de grafos infinitos que admiten una algoritmica constructiva.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Grafos periodicos: una familia de grafos infinitos que admiten una algoritmica constructiva. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Dana Jimenez Juan  Carlos <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1994<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Alberto M\u00e1rquez P\u00e9rez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Luis Vicente C\u00f3rdoba <\/li>\n<li>Julio Jes\u00fas Rubio Garc\u00eda (vocal)<\/li>\n<li>Felipe S\u00e1nchez Mateos (vocal)<\/li>\n<li>Ceferino Ruiz Garrido (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Dana Jimenez Juan Carlos El objetivo de esta tesis es definir una familia de grafos infinitos en [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[583,10899,126,10715,585,10898],"tags":[10831,7534,10900,6127,3752,10901],"class_list":["post-2564","post","type-post","status-publish","format-standard","hentry","category-geometria","category-geometrias-finitas","category-matematicas","category-sevilla","category-topologia","category-topologia-general","tag-alberto-marquez-perez","tag-ceferino-ruiz-garrido","tag-dana-jimenez-juan-carlos","tag-felipe-sanchez-mateos","tag-jose-luis-vicente-cordoba","tag-julio-jesus-rubio-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/2564","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=2564"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/2564\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=2564"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=2564"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=2564"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}