{"id":12511,"date":"2018-03-09T08:58:23","date_gmt":"2018-03-09T08:58:23","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/contribucion-al-coloreado-de-grafos-y-las-redes-pequeno-mundo\/"},"modified":"2018-03-09T08:58:23","modified_gmt":"2018-03-09T08:58:23","slug":"contribucion-al-coloreado-de-grafos-y-las-redes-pequeno-mundo","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/contribucion-al-coloreado-de-grafos-y-las-redes-pequeno-mundo\/","title":{"rendered":"Contribuci\u00f3n al coloreado de grafos y las redes peque\u00f1o-mundo"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Francisco Javier Oz\u00f3n G\u00f3rriz <\/strong><\/h2>\n<p>En la presente tesis se analiza el problema del coloreado de grafos tanto desde le punto de vista te\u00f3rico como en relaci\u00f3n a la resoluci\u00f3n del problema mediante t\u00e9cnicas algor\u00edtmicas, algunas de las cuales se describen por vez primera. Se estudian asimismo distintas variaciones del problema simple del coloreado incluyendo el coloreado de v\u00e9rtices etiquetados, en que se asigna un n\u00famero variable de colores a cada v\u00e9rtice,y el coloreado con aristas etiquetadas, en el que los clolores asignados a v\u00e9rtices adayacentes deben guardar una distancia mayor o igual a la etiqueta de la arista que los une, as\u00ed como combinaciones de ambos.  las t\u00e9cnicas descritas para el coloreado de grafos han sido posteriormente adaptadas a un problema de asignaci\u00f3n de frecuencias en telef\u00f3nia m\u00f3vil habi\u00e9ndose aplicado los algortimos sobre distintos tipos de redes celulares. las distintas redes analizadas pueden incorporar o no conmutaci\u00f3n en frecuencia, variando la naturaleza del problema en cada caso. Para el caso de coloreado m\u00faltiple asociado al problema de asignaci\u00f3n de frecuencias se ha descrito un conjunto de matrices asociadas a un grafo g(v,e) y un coloreado simple c que permiten reasignar colores a distintos v\u00e9rtices de g(v,e) aprovechando colores de c. Este reciclaje, en combinaci\u00f3n con los m\u00e9todos algor\u00edtmicos aplicados en coloreados simples, ha permitido resolver con eficiencia el problema del multicoloreado de grafos y en consecuencia el problema de asignaci\u00f3n de frecuencias en redes celulares.  en la segunda parte de la tesis se estudian las redes peque\u00f1o-mundo y se describen pautas deterministas para su obtenci\u00f3n. De este modo se describe en primer luagr el modelo probabilista definido por watts y strogatz y se analiza la aparici\u00f3n de autoorganizaci\u00f3n cr\u00edtica en las redes pequ\u00f1o-mundo (caracterizadas por una pi\u00f1amiento elevado y un di\u00e1metro o distancia m\u00e1xima entre v\u00e9rtices reducido) para a continuaci\u00f3n ampliar el co<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Contribuci\u00f3n al coloreado de grafos y las redes peque\u00f1o-mundo<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Contribuci\u00f3n al coloreado de grafos y las redes peque\u00f1o-mundo <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Francisco Javier Oz\u00f3n G\u00f3rriz <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/07\/2001<\/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>Francesc Comellas Padr\u00f3<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: josep F\u00ed\u00a0brega canudas <\/li>\n<li>michael Sampels (vocal)<\/li>\n<li>josep-maria Basart mu\u00f1oz (vocal)<\/li>\n<li>joan Gimbert quintilla (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Francisco Javier Oz\u00f3n G\u00f3rriz En la presente tesis se analiza el problema del coloreado de grafos tanto [&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":[1890,332,12500,2528,126,15596,2489,16597],"tags":[40894,40893,40897,29242,40896,40895],"class_list":["post-12511","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-codigo-y-sistemas-de-codificacion","category-inteligencia-artificial","category-matematicas","category-politecnica-de-catalunya","category-tecnologia-de-las-telecomunicaciones","category-telefono","tag-francesc-comellas-padro","tag-francisco-javier-ozon-gorriz","tag-joan-gimbert-quintilla","tag-josep-fi-brega-canudas","tag-josep-maria-basart-munoz","tag-michael-sampels"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/12511","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=12511"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/12511\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=12511"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=12511"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=12511"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}