{"id":88727,"date":"2001-02-02T00:00:00","date_gmt":"2001-02-02T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/recubrimientos-k-arco-transitivos-de-digrafos\/"},"modified":"2001-02-02T00:00:00","modified_gmt":"2001-02-02T00:00:00","slug":"recubrimientos-k-arco-transitivos-de-digrafos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/recubrimientos-k-arco-transitivos-de-digrafos\/","title":{"rendered":"Recubrimientos k-arco transitivos de digrafos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> S\u00f3nia P\u00e9rez Mansilla <\/strong><\/h2>\n<p>Un diagrafo se dice que es k-arco transitivo si tiene grupo de automofrismos que act\u00faan transitivamente en el conjunto de k-arcos. Estas clase de digrafos tienen una alta simetr\u00eda y por lo tanto pueden ser \u00fatiles como modelos de transmisi\u00f3n y de difusi\u00f3n de la informaci\u00f3n. Uno de los problemas de que nos ocupamos en esta tesis es la modelizaci\u00f3n de topolog\u00edas de redes de interconexi\u00f3n altamente sim\u00e9tricas mediante diagrfos k-arco transitivos. as\u00ed, un primera parte de la tesis se dedica precisamente a la construcci\u00f3n de diagrafos k-arco transitivos, que es una de las principales contribuciones de la tesis.  en los primeros cap\u00edtulos de la tesis introducimos las herramientas claves para nuestra construcci\u00f3n de digrafos k-arco trnsitivos como son las 1-factorizaciones y los recubrimientos de digrafos. En particular, definimos los recubrimientos de cayley de digrafos arco-coloreados. En el cap\u00edtulo 3 presentamos nuestra cosntrucci\u00f3n de digrafos k-arco transitivos, que es tambi\u00e9n una t\u00e9cnica de construcci\u00f3n de recubrimientos k-arco transitivos de digrafos conexos regulares arbitrarios para cada entero positivo k. c\u00f3mo t\u00e9cnica de construcci\u00f3n de recubrimientos k-arco transitivos, genraliza los resultados de babai de 1985 para los casos k=0,1. La idea de la construcci\u00f3n consiste en escoger recubrimientos v\u00e9rtice transitivos \u00abapropiados\u00bb del digrafol\u00ednea k-l\u00ednea iterado del digrafo de partida, de manera que estos recubrimientos sean tambi\u00e9n digrafos k-l\u00ednea iterados. Adem\u00e1s, los digrafos k-arco transitivos de los que son k-l\u00ednea iterados resultan ser recubrimientos del digrafo de partida. Los recubrimientos \u00abapropiados\u00bb de los digrafos k-l\u00ednea iterados son recubrimientos de cayley de los digrafos con 1-factorizaciones k-uniformes.  en el cap\u00edtulo 4 introducimos el concepto de cuadrado latino uniforme y damos una caracterizaci\u00f3n de las 1-factorizaciones 1-uniformes de digrafos l\u00ednea en t\u00e9rminos de cuadrados lati<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Recubrimientos k-arco transitivos de digrafos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Recubrimientos k-arco transitivos de digrafos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 S\u00f3nia P\u00e9rez Mansilla <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 02\/02\/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>Oriol Serra Alb\u00f3<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel \u00e1ngel Fiol mora <\/li>\n<li>peter Cameron (vocal)<\/li>\n<li>joan El\u00edas garac\u00eda (vocal)<\/li>\n<li>guilles Zemor (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de S\u00f3nia P\u00e9rez Mansilla Un diagrafo se dice que es k-arco transitivo si tiene grupo de automofrismos que [&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,4810,332,2807,126,15596,2535],"tags":[185006,185005,15610,30341,185004,185003],"class_list":["post-88727","post","type-post","status-publish","format-standard","hentry","category-algebra","category-arquitectura-de-ordenadores","category-ciencias-tecnologicas","category-grupos-generalidades","category-matematicas","category-politecnica-de-catalunya","category-tecnologia-de-los-ordenadores","tag-guilles-zemor","tag-joan-elias-garacia","tag-miguel-angel-fiol-mora","tag-oriol-serra-albo","tag-peter-cameron","tag-sonia-perez-mansilla"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/88727","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=88727"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/88727\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=88727"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=88727"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=88727"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}