{"id":8700,"date":"1995-01-01T00:00:00","date_gmt":"1995-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/1995\/01\/01\/xarxes-de-permutacions-i-digrafs-acolorits-analisi-i-disseny\/"},"modified":"1995-01-01T00:00:00","modified_gmt":"1995-01-01T00:00:00","slug":"xarxes-de-permutacions-i-digrafs-acolorits-analisi-i-disseny","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/xarxes-de-permutacions-i-digrafs-acolorits-analisi-i-disseny\/","title":{"rendered":"Xarxes de permutacions i digrafs acolorits: analisi i disseny."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Margarida Espona Dones <\/strong><\/h2>\n<p>Los digrafos arco-coloreados constituyen el modelo natural de las redes de permutaciones, en las cuales los enlaces entre nodos permiten realizar un conjunto reducido de permutaciones que genera un grupo de transformaciones, cuyo tama\u00f1o oscila entre el numero de nodos (n) y el orden del grupo simetrico (n). En esta tesis se estudian dichas situaciones extremas en relacion con las propiedades de simetria, la estructura algebraica de digrafo de cayley y los digrafos linea. Se estudia la existencia de coloraciones regulares en digrafos linea cuando la coloracion se induce de una coloracion del digrafo original, cuando el digrafo es regular de grado 2 y cuando tiene la estructura de ciclo generalizado completo. En otro extremo, se estudia la existencia de coloraciones completas y se proponen modelos de generacion del grupo simetrico con diametro optimo. Se estructura el digrafo recubridor de un digrafo linea iterado arco-coloreado como digrafo linea iterado lo cual facilita el calculo del diametro de grupos de permutaciones.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Xarxes de permutacions i digrafs acolorits: analisi i disseny.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Xarxes de permutacions i digrafs acolorits: analisi i disseny. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Margarida Espona Dones <\/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\/1995<\/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>Oriol Serra Alb\u00f3<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Luis Andr\u00e9s Yebra <\/li>\n<li>Josep Grane Manlleu (vocal)<\/li>\n<li>Miguel \u00e1ngel Fiol Mora (vocal)<\/li>\n<li>Charles Delorme (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Margarida Espona Dones Los digrafos arco-coloreados constituyen el modelo natural de las redes de permutaciones, en las [&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":[2809,1890,4149,2807,126,15596],"tags":[15612,15611,15894,30340,15610,30341],"class_list":["post-8700","post","type-post","status-publish","format-standard","hentry","category-algebra","category-ciencia-de-los-ordenadores","category-diseno-y-componentes-de-sistemas-de-informacion","category-grupos-generalidades","category-matematicas","category-politecnica-de-catalunya","tag-charles-delorme","tag-jose-luis-andres-yebra","tag-josep-grane-manlleu","tag-margarida-espona-dones","tag-miguel-angel-fiol-mora","tag-oriol-serra-albo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/8700","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=8700"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/8700\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=8700"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=8700"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=8700"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}