{"id":83402,"date":"2018-03-10T00:07:31","date_gmt":"2018-03-10T00:07:31","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/descomposiciones-de-grafos-regulares\/"},"modified":"2018-03-10T00:07:31","modified_gmt":"2018-03-10T00:07:31","slug":"descomposiciones-de-grafos-regulares","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/descomposiciones-de-grafos-regulares\/","title":{"rendered":"Descomposiciones de grafos regulares"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Amauri Gutierrez Hernandez <\/strong><\/h2>\n<p>El trabajo desarrollado en la presente tesis trata tres problemas clasicos de la teoria de grafos en el contexto de grafos el capitulo 2, est\u00e1 dedicado al estudio de las descomposiciones minimales de grafos regulares en \u00e1rboles. una descomposici\u00f3n en \u00e1rboles de un grafo g, es una familia de \u00e1rboles arista-disjuntos cuyos conjuntos de aristas recubren el conjunto de aristas de g. El numero minimo de arboles en una descomposici\u00f3n de este tipo se denota por t(g). Demostramos, haciendo uso de las conectividades de ordenes superiores, que t(g)=a(g) para todo grafo regular de $n$ vertices y grado d&lt;=n\/2 siendo a(g)i a arbolicidad del grafo. Damos ademas, una familia de grafos que muestran que esta cota es la mejor posible. El capitulo concluye con el estudio de descomposiciones de grafos de cayley en bosques isomorfos. demostramos que si s es un conjunto generador quasiminimal de un grupo h y f s un bosque orienado con cardinal de s aristas, entonces el grafo de cayley cay(h,s) admite una f&#8211;descomposicion. Cuestiones particulares en el caso del hipercubo n-dimensional q-n. Tambien son analizadas.  en el capitulo 3 tratamos el problema de los empaquetamientos de grafos regulares. Un conocido teorema r.Wilson establece que, para todo grafo g, el grafo completo k-n es g-descomponible siempre que n sea suficientemente grande en relacion al orden de g y se satisfagan ciertas condiciones naturales de divisibilidad. En esta capitulo se plantea el problema de determinar, dado un grafo regular g, el menor entero n-0(g) para que el existe un grafo conexo regular g-descomponible distinto de g. Para el an\u00e1lisis de este problema, se introduce un nuevo parametro, el numero de empaquetamiento de un grafo. Se utiliza dicho parametro, para obtener cotas generales de n-0(g), resultados sobre grafos autoempaquetables, es decir, aquellos para los que n-0(g) es el orden de g, y se dan cotas ajustadas para los valores de n-0(g) para grafos regulares densos<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Descomposiciones de grafos regulares<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Descomposiciones de grafos regulares <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Amauri Gutierrez Hernandez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/02\/2000<\/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>Anna Sanchez Llado<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel \u00e1ngel Fiol mora <\/li>\n<li>Alberto Marquez (vocal)<\/li>\n<li>ibrahim Cahit (vocal)<\/li>\n<li>mrc Noy serrano (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Amauri Gutierrez Hernandez El trabajo desarrollado en la presente tesis trata tres problemas clasicos de la teoria [&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":[176783,176781,176782,176784,15610,176785],"class_list":["post-83402","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-alberto-marquez","tag-amauri-gutierrez-hernandez","tag-anna-sanchez-llado","tag-ibrahim-cahit","tag-miguel-angel-fiol-mora","tag-mrc-noy-serrano"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83402","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=83402"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/83402\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=83402"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=83402"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=83402"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}