{"id":8315,"date":"1995-01-01T00:00:00","date_gmt":"1995-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/1995\/01\/01\/contribucion-a-la-teoria-de-grafos-densos\/"},"modified":"1995-01-01T00:00:00","modified_gmt":"1995-01-01T00:00:00","slug":"contribucion-a-la-teoria-de-grafos-densos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/contribucion-a-la-teoria-de-grafos-densos\/","title":{"rendered":"Contribucion a la teoria de grafos densos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jose Gomez Marti <\/strong><\/h2>\n<p>La construccion de grafos y digrafos densos es el primer problema que se aborda en este trabajo. Con respecto a los grafos se presentan varias tecnicas que permiten obtener diversas mejoras en la tabla de los mayores grafos (  ,   ), en el caso de diametros reducidos, mientras que para el resto de casos se obtienen, en general, los mayores grafos densos conocidos hasta la fecha. En cuanto al dise\u00f1o de digrafos, el problema de la construccion de ciclos generalizados ha quedado practicamente resuelto. Ademas se presenta una familia optima de digrafos vertice simetricos 2-alcanzables para grado impar, y tras introducir el tema de digrafos densos unilateralmente conexos se ofrece unas primeras familias de moore de tales digrafos.  por otro lado, se estudia la vulnerabilidad de varias familias de grafos y de digrafos conocidos, y se presentan otras familias con asimismo muy buenas caracteristicas de vulnerabilidad.  por ultimo, se trata el tema de la ramacoloracion optima de grafos. Destacan como aportaciones las tecnicas de ramacoloracion optima, aplicadas aqui a numerosos grafos densos conocidos.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Contribucion a la teoria de grafos densos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Contribucion a la teoria de grafos densos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jose Gomez Marti <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de barcelona<\/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>Jos\u00e9 Luis Andr\u00e9s Yebra<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Amparo Lopez Villacampa <\/li>\n<li>Josep F\u00ed\u00a0brega Canudas (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 Jose Gomez Marti La construccion de grafos y digrafos densos es el primer problema que se aborda [&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,13226,6264,126],"tags":[29241,15612,29240,15611,29242,15610],"class_list":["post-8315","post","type-post","status-publish","format-standard","hentry","category-algebra","category-diagramas-de-flujo","category-investigacion-operativa","category-matematicas","tag-amparo-lopez-villacampa","tag-charles-delorme","tag-jose-gomez-marti","tag-jose-luis-andres-yebra","tag-josep-fi-brega-canudas","tag-miguel-angel-fiol-mora"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/8315","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=8315"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/8315\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=8315"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=8315"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=8315"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}