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).
Identifer | oai:union.ndltd.org:TDX_UPC/oai:www.tdx.cat:10803/7021 |
Date | 05 December 1996 |
Creators | Muñoz López, Xavier |
Contributors | Fàbrega, Josep (Fàbrega Canudas), Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
Publisher | Universitat Politècnica de Catalunya |
Source Sets | Universitat Politècnica de Catalunya |
Language | Catalan |
Detected Language | Spanish |
Type | info:eu-repo/semantics/doctoralThesis, info:eu-repo/semantics/publishedVersion |
Format | application/pdf |
Source | TDX (Tesis Doctorals en Xarxa) |
Rights | info:eu-repo/semantics/openAccess, 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. |
Page generated in 0.0014 seconds