Combinatorial structures for anonymous database search 

    Stokes, Klara (Date of defense: 2011-10-18)

    This thesis treats a protocol for anonymous database search (or if one prefer, a protocol for user-private information retrieval), that is based on the use of combinatorial configurations. The protocol is called P2P UPIR. ...

    Multiple graph matching and applications 

    Solé Ribalta, Albert (Date of defense: 2012-07-11)

    En aplicaciones de reconocimiento de patrones, los grafos con atributos son en gran medida apropiados. Normalmente, los vértices de los grafos representan partes locales de los objetos i las aristas relaciones entre estas ...

    On the (k, t)-metric dimension of a graph 

    Estrada Moreno, Alejandro (Date of defense: 2016-03-29)

    En aquesta tesi s'estudia la dimensió (k,t)-mètrica dels grafs. Particularment s'emfatitza en la dimensió k-mètrica i la dimensió de k-adjacència. Al primer capítol es dedica als conceptes bàsics i les notacions emprades ...

    On the local metric dimension of graphs 

    Barragán Ramírez, Gabriel Antonio (Date of defense: 2017-07-03)

    La dimensió mètrica d'un espai mètric general es va introduir el 1953, però va atreure poca atenció fins que, uns vint anys més tard, es va aplicar a les distàncies entre els vèrtexs d'un graf. Des de llavors s'ha utilitzat ...

    Strong resolvability in product graphs. 

    Kuziak, Dorota (Date of defense: 2014-12-15)

    En aquesta tesi s'estudia la dimensió mètrica forta de grafs producte. Els resultats més importants de la tesi se centren en la recerca de relacions entre la dimensió mètrica forta de grafs producte i la dels seus factors, ...

    Synchronization in Complex Networks Under Uncertainty 

    Arola Fernández, Lluís (Date of defense: 2022-05-06)

    La sincronització en xarxes és la música dels sistemes complexes. Els ritmes col·lectius que emergeixen de molts oscil·ladors acoblats expliquen el batec constant del cor, els patrons recurrents d'activitat neuronal i la ...

    The simultaneous (strong) metric dimension of graph families 

    Ramírez Cruz, Yunior (Date of defense: 2016-03-29)

    En aquesta tesi vam introduir la noció de resolubilitat simultània per a famílies de grafs definides sobre un conjunt de vèrtexs en comú. Els principals resultats de la tesi s'han abordat als generadors i bases mètrics ...

    Total protection in graphs 

    Cabrera Martínez, Abel (Date of defense: 2021-09-16)

    Suposem que una o diverses entitats estan situades en alguns dels vèrtexs d'un graf simple, i que una entitat situada en un vèrtex es pot ocupar d'un problema en qualsevol vèrtex del seu entorn tancat. En general, una ...