Estudios sobre algunas nuevas clases de conectividad condicional en grafos dirigidos

Autor: Balbuena Martínez, Camino

Publikováno v: TDX (Tesis Doctorals en Xarxa).

La conectividad condicional, definida por Harary en 1983, mide el mínimo número de vértices (o ramas) que hay que eliminar de un grafo o digrafo de forma que todas las componentes conexas resultantes tengan una propiedad prefijada de antemano. La

Externí odkaz: http://hdl.handle.net/10803/6726

Grafos y digrafos con máxima conectividad y máxima distancia conectividad

Autor: Carmona Mejías, Ángeles|||0000-0001-7713-1066

Publikováno v: TDX (Tesis Doctorals en Xarxa)
TDR. Tesis Doctorales en Red
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Los estudios desarrollados se enmarcan, dentro de la teoría de grafos, en el análisis de condiciones suficientes para obtener algunas medidas de conectividad optima.se han estudiado condiciones de tipo mixto para el caso de dígrafos bipartitos que

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::007d07f9dde40e8bedfc13d62ad1ecaf
http://www.tdx.cat/TDX-0510107-183941