Grafos y digrafos con máxima conectividad y máxima distancia conectividad
| Autor: | Carmona Mejías, Ángeles|||0000-0001-7713-1066 |
|---|---|
| Přispěvatelé: | Fàbrega, Josep (Fàbrega Canudas), Fiol Mora, Miquel Àngel, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III, Fiol Mora, Miguel Ángel, Fàbrega Canudas, José |
| Jazyk: | Spanish; Castilian |
| Rok vydání: | 1995 |
| Předmět: | |
| Zdroj: | 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) |
| Popis: | 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 mejoran los conocidos hasta el momento.se han estudiado la t-distancia conectividad, construyendo dígrafos que muestran la independencia de los parámetros que le definen y obteniendo cotas superiores sobre el diámetro que garantizan valores óptimos para las mismas.se ha introducido el concepto de diámetro condicional que ha permitido la ampliación de las cotas conocidas sobre el diámetro, así como la mejora de algunas de ellas. Por último se han obtenido nuevas condiciones de tipo chartrand para la conectividad y la superconectividad de dígrafos s-geodeticos. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|