{"id":93163,"date":"2009-07-05T00:00:00","date_gmt":"2009-07-05T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/grafos-con-tamano-maximo-y-cintura-inferiormente-acotada\/"},"modified":"2009-07-05T00:00:00","modified_gmt":"2009-07-05T00:00:00","slug":"grafos-con-tamano-maximo-y-cintura-inferiormente-acotada","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/grafos-con-tamano-maximo-y-cintura-inferiormente-acotada\/","title":{"rendered":"Grafos con tama\u00f1o m\u00e1ximo y cintura inferiormente acotada"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Mar\u00eda Encarnaci\u00f3n Abajo Casado <\/strong><\/h2>\n<p>Uno de los estudios m\u00e1s representativos dentro de la teor\u00eda extremal de grafos es  la determinaci\u00f3n, en funci\u00f3n del orden,  del tama\u00f1o m\u00e1ximo de un grafo que no contiene como subgrafo a un grafo o a una familia de grafos dada. en  1941 tur\u00e1n, uno de los promotores del posterior desarrollo de la teor\u00eda extremal de grafos, determina el tama\u00f1o m\u00e1ximo de un grafo que no contiene a un subgrafo completo. Asimismo  caracteriza los grafos extremales asociados a dicho problema, dando lugar a los que se conocen como  grafos de tur\u00e1n. en  este contexto se encuadra esta  tesis. En concreto,  estudiamos el tama\u00f1o m\u00e1ximo que puede alcanzar un grafo de orden dado sin que se formen ciclos de longitud menor o igual que un entero preestablecido. pocos son los resultados conocidos hasta este momento de esta funci\u00f3n. En los a\u00f1os 1978 y 1982, b. Bollob\u00e1s, p. Erd\u00ed\u00b6s y m. Simonovits obtienen cotas superiores de ella.  En 1983 p.Erd\u00ed\u00b6s proporciona cotas inferiores  que son mejoradas en 1995 por  f. Lazebnik, v.A. Ustimenko y a.J. Woldar. la b\u00fasqueda de soluciones exactas ha sido escasamente abordada y casi se reduce al caso de grafos que no contienen ni tri\u00e1ngulos ni cuadrados. En este sentido, d.K. Garnick, y.H.Kwong, f. Lazebnik y n.A.~Nieuwejaar obtienen en los a\u00f1os 1992 y 1993 los valores exactos cuando los grafos tienen a lo sumo 30 v\u00e9rtices o exactamente 50 v\u00e9rtices.  debido a la dificultad que conlleva la resoluci\u00f3n del problema planteado, diversos autores  han estudiado propiedades comunes a los grafos extremales, en especial las relativas a conectividad, di\u00e1metro, cintura&#8230; En particular, en 1997 f. Lazebnik y p. Wang  cuestionan la existencia de ciclos de longitud n+1 en todo grafo extremal sin  ciclos de longitud menor o igual que n. Desde entonces, varios son los art\u00edculos que han tratado esta cuesti\u00f3n. siguiendo con estas  l\u00edneas de trabajo,  esta tesis se ha centrado en: i)\tla obtenci\u00f3n de  valores exactos de  la funci\u00f3n extremal   ii)\tla caracterizaci\u00f3n de las familias de grafos extremales, iii)\tel estudio de propiedades de los grafos extremales.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Grafos con tama\u00f1o m\u00e1ximo y cintura inferiormente acotada<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Grafos con tama\u00f1o m\u00e1ximo y cintura inferiormente acotada <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Mar\u00eda Encarnaci\u00f3n Abajo Casado <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 07\/05\/2009<\/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>Ana Rosa Dianez Martinez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel \u00e1ngel Fiol mora <\/li>\n<li>Jos\u00e9 Caceres gonzalez (vocal)<\/li>\n<li>Alberto M\u00e1rquez p\u00e9rez (vocal)<\/li>\n<li>m. camino te\u00f3fila Balbuena mart\u00ednez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Mar\u00eda Encarnaci\u00f3n Abajo Casado Uno de los estudios m\u00e1s representativos dentro de la teor\u00eda extremal de grafos [&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":[126,10715],"tags":[10831,26497,62599,192500,192499,15610],"class_list":["post-93163","post","type-post","status-publish","format-standard","hentry","category-matematicas","category-sevilla","tag-alberto-marquez-perez","tag-ana-rosa-dianez-Martinez","tag-jose-caceres-gonzalez","tag-m-camino-teofila-balbuena-Martinez","tag-maria-encarnacion-abajo-casado","tag-miguel-angel-fiol-mora"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93163","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=93163"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/93163\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=93163"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=93163"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=93163"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}