Return to search

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

LOS ESTUDIOS DESARROLLADOS SE ENMARCAN, DENTRO DE LA TEORIA DE GRAFOS, EN EL ANALISIS DE CONDICIONES SUFICIENTES PARA OBTENER ALGUNAS MEDIDAS DE CONECTIVIDAD OPTIMA.SE HAN ESTUDIADO CONDICIONES DE TIPO MIXTO PARA EL CASO DE DIGRAFOS BIPARTITOS QUE MEJORAN LOS CONOCIDOS HASTA EL MOMENTO.SE HAN ESTUDIADO LA T-DISTANCIA CONECTIVIDAD, CONSTRUYENDO DIGRAFOS QUE MUESTRAN LA INDEPENDENCIA DE LOS PARAMETROS QUE LE DEFINEN Y OBTENIENDO COTAS SUPERIORES SOBRE EL DIAMETRO QUE GARANTIZAN VALORES OPTIMOS PARA LAS MISMAS.SE HA INTRODUCIDO EL CONCEPTO DE DIAMETRO CONDICIONAL QUE HA PERMITIDO LA AMPLIACION DE LAS COTAS CONOCIDAS SOBRE EL DIAMETRO, ASI COMO LA MEJORA DE ALGUNAS DE ELLAS.POR ULTIMO SE HAN OBTENIDO NUEVAS CONDICIONES DE TIPO CHARTRAND PARA LA CONECTIVIDAD Y LA SUPERCONECTIVIDAD DE DIGRAFOS S-GEODETICOS.

Identiferoai:union.ndltd.org:TDX_UPC/oai:www.tdx.cat:10803/6716
Date24 November 1995
CreatorsCarmona Mejías, Ángeles
ContributorsFàbrega, Josep (Fàbrega Canudas), Fiol Mora, Miquel Àngel, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
PublisherUniversitat Politècnica de Catalunya
Source SetsUniversitat Politècnica de Catalunya
LanguageSpanish
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/doctoralThesis, info:eu-repo/semantics/publishedVersion
Formatapplication/pdf
SourceTDX (Tesis Doctorals en Xarxa)
RightsADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs., info:eu-repo/semantics/openAccess

Page generated in 0.0014 seconds