{"id":131451,"date":"1996-01-01T00:00:00","date_gmt":"1996-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/estudio-sobre-algunas-nuevas-clases-de-conectividad-condicional-en-grafos-dirigidos\/"},"modified":"1996-01-01T00:00:00","modified_gmt":"1996-01-01T00:00:00","slug":"estudio-sobre-algunas-nuevas-clases-de-conectividad-condicional-en-grafos-dirigidos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/estudio-sobre-algunas-nuevas-clases-de-conectividad-condicional-en-grafos-dirigidos\/","title":{"rendered":"Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Camino Balbuena Martinez <\/strong><\/h2>\n<p>Basicamente se han estudiado dos tipos de conectividad condicional. En primer lugar, se estudia la t-distancia conectividad, en la que se exige que los conjuntos desconectadores separen vertices que estaban suficientemente alejados en el digrafo original. Tras probar la independencia de los parametros que miden esta clase de conectividad, se establecen condiciones suficientes sobre el diametro que garantizan t-distancia conectividad maxima en digrafos s-geodeticos. Estas condiciones permiten calcular cotas inferiores sobre el orden que implican conectividad maxima en digrafos bipartitos, ya que la conectividad estandar se enmarca dentro de la t-distancia conectividad para t=1.  en segundo lugar, se aborda el estudio de la -extraconectividad, que es una conectividad condicionada a que el cardinal de las componentes conexas creadas exceda de  . La superconectividad es un caso particular para  =1, y en este ambito se establecen condiciones suficientes sobre el diametro y sobre el orden que proporcionan (di)grafos superconectados con superconectividades optimas. Finalmente, se generalizan estos estudios para    2, pero solo engrafos.  se responde y resuelve afirmativamente la conjetura planteada en este contexto, ya que se logra una mejora considerable de las cotas superiores sobre el diametro conocidas para garantizar  -extraconectividad optima.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Estudio sobre algunas nuevas clases de conectividad condicional en grafos dirigidos. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Camino Balbuena Martinez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1996<\/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>Josep F\u00c1\u00a0brega Canudas<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan  Jos\u00e9 Egozcue Rub\u00ed <\/li>\n<li>Yahya O. Hamidoune (vocal)<\/li>\n<li>Miguel Escudero Royo (vocal)<\/li>\n<li>Claudinee Peyrat (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Camino Balbuena Martinez Basicamente se han estudiado dos tipos de conectividad condicional. En primer lugar, se estudia [&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,126,15596],"tags":[245254,245255,16005,15931,36597,65297],"class_list":["post-131451","post","type-post","status-publish","format-standard","hentry","category-algebra","category-matematicas","category-politecnica-de-catalunya","tag-camino-balbuena-Martinez","tag-claudinee-peyrat","tag-josep-fa-brega-canudas","tag-juan-jose-egozcue-rubi","tag-miguel-escudero-royo","tag-yahya-o-hamidoune"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/131451","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=131451"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/131451\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=131451"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=131451"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=131451"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}