dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.contributor.author
Carmona Mejías, Ángeles
dc.date.accessioned
2011-04-12T15:21:45Z
dc.date.available
2007-05-10
dc.date.issued
1995-11-24
dc.date.submitted
2007-05-10
dc.identifier.uri
http://www.tdx.cat/TDX-0510107-183941
dc.identifier.uri
http://hdl.handle.net/10803/6716
dc.description.abstract
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.
dc.format.mimetype
application/pdf
dc.publisher
Universitat Politècnica de Catalunya
dc.rights.license
ADVERTIMENT. 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.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.subject
Rama conectividad
dc.subject
Conectividad condicional
dc.title
Grafos y digrafos con máxima conectividad y máxima distancia conectividad
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.contributor.director
Fàbrega, Josep (Fàbrega Canudas)
dc.contributor.director
Fiol Mora, Miguel Ángel
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
