dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor.author
Muñoz López, Xavier
dc.date.accessioned
2011-04-12T15:33:00Z
dc.date.available
2010-01-14
dc.date.issued
1996-12-05
dc.date.submitted
2009-07-22
dc.identifier.isbn
9788469301319
dc.identifier.uri
http://www.tdx.cat/TDX-0722109-133553
dc.identifier.uri
http://hdl.handle.net/10803/7021
dc.description.abstract
El objetivo de la tesis es el estudio de diversosaspectos de redes de interconexión que pueden sermodeladas mediante la teoría de grafos, y masconcretamente, mediante dígrafos línea iterados enparticular se presentan, para estos grafos, protocolos dediseminación de la información (broadcasting) que mejorantodos los resultados anteriores en cuanto a lavulnerabilidad, esta se estudia bajo dos aspectos: encuanto a la vulnerabilidad del encaminamiento, sepresentan nuevas cotas superiores para el diámetro deldígrafo de supervivencia para dígrafos línea iterados;por lo que respecta a la vulnerabilidad del diámetro, sedefinen nuevas familias de dígrafos que resultan seroptimas de forma asintótica respecto al grado, para elproblema (delta,d',s).
spa
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
teoria de grafs
dc.subject
vulnerabilitat
dc.title
Digrafs línia: alguns aspectes en comunicacions: Broadcasting i Vulnerabilitat.
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.contributor.director
Fàbrega, Josep (Fàbrega Canudas)
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
dc.identifier.dl
B.12869-2010
