{"id":54215,"date":"2018-03-09T22:41:56","date_gmt":"2018-03-09T22:41:56","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/grafos-contractibles-a-un-grafo-completo\/"},"modified":"2018-03-09T22:41:56","modified_gmt":"2018-03-09T22:41:56","slug":"grafos-contractibles-a-un-grafo-completo","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/grafos-contractibles-a-un-grafo-completo\/","title":{"rendered":"Grafos contractibles a un grafo completo"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juan  Carlos Valenzuela Tripodoro <\/strong><\/h2>\n<p>Los objetivos de esta tesis se pueden enmarcar dentro de la teor\u00eda extremal de grafos. Uno de los problemas m\u00e1s conocidos en este \u00e1mbito es el denominado problema de tur\u00e1n consistente en estudiar el tama\u00f1o posible de un grafo libre de subgrafos completos.  asimismo, han ido apareciendo a lo largo de los \u00faltimos a\u00f1os distintos problemas extremales como extensi\u00f3n o generalizaci\u00f3n del problema de tur\u00e1n. es este tipo de problemas en el que se centra el estudio que reflejado en esta memoria. En particular, se analiza una de dichas extensiones denominada problema de tur\u00e1n con contracci\u00f3n de aristas o problema de tur\u00e1n para menores completos, en la que se trata de obtener el mayor tama\u00f1o posible de un grafo de orden n no contractible aun grafo completo de orden p, es decir, sin contener un subgrafo a partir del cual se pueda obtener un grafo completo con p v\u00e9rtices mediante una cantidad finita de contracciones de aristas. paralelamente, como en todo problema extremal, se plantea la cuesti\u00f3n de caracterizar aquellos grafos que alcancen dicho valor extremo, denominados grafos extremales. Tambi\u00e9n se estudian dos generalizaciones del problema de tur\u00e1n a grafos bipartitos: el problema de zarankiewicz y el problema de tur\u00e1n en grafos bipartitos. En este caso se trata de obtener el mayor n\u00famero de aristas en un grafo bipartito de modo que no contenga un subgrafo bipartito completo ks,t.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Grafos contractibles a un grafo completo<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Grafos contractibles a un grafo completo <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juan  Carlos Valenzuela Tripodoro <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 19\/07\/2006<\/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>Mart\u00edn Cera L\u00f3pez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: alberto M\u00e1rquez p\u00e9rez <\/li>\n<li> Balbuena mart\u00ednez m. camino te\u00f3fila (vocal)<\/li>\n<li>Ana rosa Dianez Martinez (vocal)<\/li>\n<li>octavio Ariza s\u00e1nchez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juan Carlos Valenzuela Tripodoro Los objetivos de esta tesis se pueden enmarcar dentro de la teor\u00eda extremal [&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":[583,10899,126,10715],"tags":[10831,26497,119718,119717,75796,42020],"class_list":["post-54215","post","type-post","status-publish","format-standard","hentry","category-geometria","category-geometrias-finitas","category-matematicas","category-sevilla","tag-alberto-marquez-perez","tag-ana-rosa-dianez-Martinez","tag-balbuena-Martinez-m-camino-teofila","tag-juan-carlos-valenzuela-tripodoro","tag-martin-cera-lopez","tag-octavio-ariza-sanchez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/54215","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=54215"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/54215\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=54215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=54215"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=54215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}