{"id":41817,"date":"1999-01-01T00:00:00","date_gmt":"1999-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/grafos-e-hipergrafos-como-modelos-de-redes-de-interconexion\/"},"modified":"1999-01-01T00:00:00","modified_gmt":"1999-01-01T00:00:00","slug":"grafos-e-hipergrafos-como-modelos-de-redes-de-interconexion","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/grafos-e-hipergrafos-como-modelos-de-redes-de-interconexion\/","title":{"rendered":"Grafos e hipergrafos como modelos de redes de interconexion."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Daniela Ferreiro M. <\/strong><\/h2>\n<p>En esta tesis han sido estudiados diferentes problemas relacionados con la tolerancia a fallos en redes de interconexi\u00f3n con enlaces unidireccionales modeladas por digrafos. Tambi\u00e9n la tolerancia a fallos, as\u00ed como otros problemas b\u00e1sicos en cuanto al dise\u00f1o de redes de interconexi\u00f3n han sido tratados en el caso de redes cuyos nodos est\u00e1n enlazados por buses unidireccionales modeladas por hipergrafos dirigidos.  se han considerado familias de digrafos que presentan una buena relaci\u00f3n entre el orden, el grado y el di\u00e1metro. Concretamente, las familias de ciclos generalizados de de bruijn y de kautz. Se han calculado conjuntos de caminos disjuntos entre v\u00e9rtices, mediante los cuales se han estudiado diversos conceptos relacionados con las variaciones en el di\u00e1metro producidas por la eliminaci\u00f3n de elementos. Dichas familias fueron propuestas como modelos de redes y contienen como casos particulares otros modelos estudiados anteriormente, para los cuales los resultados obtenidos coinciden. Se concluye que estas familias tienen buena tolerancia a fallos.  la iteraci\u00f3n del digrafo linea ofrece un m\u00e9todo general para obtener grandes digrafos en introducido diversos conceptos en t\u00e9rminos de los cuales se presentan cotas para las variaciones del di\u00e1metro que se producen a causa de la eliminaci\u00f3n de determinados elementos. Estas cotas mejoran las conocidas en muchos sentidos. En el caso de los ciclos generalizados de de bruijn y de kautz, coinciden con las calculadas anteriormente.  se han presentado algunos resultados en relaci\u00f3n con hiperdigrafos. En primer lugar, se han hallado resultados sobre la conectividad. En particular, se ha demostrado que la conectividad de los hiperdigrafos linea iterados es m\u00e1xima si el n\u00famero de iteraciones es suficientemente grande. En cuanto a la vulnerabilidad del di\u00e1metro en hiperdigrafos, se han extendido los resultados conocidos para digrafos, en especial para el caso de hi<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Grafos e hipergrafos como modelos de redes de interconexion.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Grafos e hipergrafos como modelos de redes de interconexion. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Daniela Ferreiro M. <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1999<\/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>Carles Padro Laimon<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel \u00e1ngel Fiol mora <\/li>\n<li>Mar\u00eda Basart josep (vocal)<\/li>\n<li>josep Mar\u00eda Brunat blay (vocal)<\/li>\n<li>stephane Perennes (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Daniela Ferreiro M. En esta tesis han sido estudiados diferentes problemas relacionados con la tolerancia a fallos [&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":[4810,332,583,126,15596,2535],"tags":[87194,105657,105659,105658,15610,105660],"class_list":["post-41817","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-geometria","category-matematicas","category-politecnica-de-catalunya","category-tecnologia-de-los-ordenadores","tag-carles-padro-laimon","tag-daniela-ferreiro-m","tag-josep-maria-brunat-blay","tag-maria-basart-josep","tag-miguel-angel-fiol-mora","tag-stephane-perennes"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/41817","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=41817"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/41817\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=41817"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=41817"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=41817"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}