dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada i Telemàtica
dc.contributor.author
Zaragozá Monroig, Maria Luisa
dc.date.accessioned
2011-04-12T15:22:01Z
dc.date.available
2009-09-18
dc.date.issued
1994-03-09
dc.date.submitted
2009-07-22
dc.identifier.isbn
9788469261835
dc.identifier.uri
http://www.tdx.cat/TDX-0722109-093347
dc.identifier.uri
http://hdl.handle.net/10803/6728
dc.description.abstract
Esta tesis se ha centrado en el estudio de la vulnerabilidad del encaminamiento en familias de grafos y dígrafos que resultan particularmente interesantes por su aplicación al diseño de redes de interconexión: redes asociadas con teselaciones del plano, dígrafos línea parciales de Kautz y de Brujin. Se demuestra la existencia de vértices (p,f)-centrales en los grafos de doble y triple lazo para determinados f y se determinan conjuntos de vértices y conjuntos de ramas que pueden fallar sin que se pierda la comunicación entre los restantes en las dos familias anteriores y en los dígrafos bipartitos bd (s,b,c,d). <br/><br/>Este estudio se hace a partir de la representación geométrica que representan estas redes asociadas a teselaciones del plano.<br/><br/>También se da un método que construye toda la sucesión finita de dígrafos línea parciales de Kautz y de Brujin presentando un algoritmo que calcula vértices (p,f)-centrales en estas redes.
cat
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
redes de interconexión
dc.subject
encaminamientos
dc.title
Redes de interconexión: contribución al estudio de su vulnerabilidad
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
cat
dc.identifier.dl
B.42222-2009
