Frisos de Conway - Coxeter [en] Conway - Coxeter friezes are rhomboidal grids of finite width and infinite length made up of positive integers, which satisfy an arithmetic condition known as the unimodular rule. This rule requi...

Nou #TFG al #DDUB: «Frisos de Conway - Coxeter»

#Combinatòria
#AnàlisiCombinatòria
#GeometriaDiscreta
#TeoriaDeGrafs
#GeometriaComputacional

Cayley partial cubes This thesis explores partial cubes, a well-studied class of graphs that can be isometrically embedded into hypercubes, with a particular focus on those that are also Cayley graphs. A central result is...

Nou #TFM al #DDUB: «Cayley partial cubes»

#TeoriaDeGrafs
#TeoriaDeGrups
#Geometria

Anàlisi del biaix en els algorismes col·laboratius que consideren la sensibilitat de preu [ca] Els sistemes de recomanació tenen un paper clau en la personalització de l’experiència dels usuaris en plataformes digitals, especialment en el context del comerç electrònic. Tot i els avenços re...

Nou #TFG al #DDUB: «Anàlisi del biaix en els algorismes col·laboratius que consideren la sensibilitat de preu»

#AprenentatgeAutomàtic
#XarxesNeuronals
#AlgorismesComputacionals
#Python
#TeoriaDeGrafs

Aplicaciones del criterio de planaridad de Mac Lane en algoritmos paralelos [en] In this work, we demonstrate Mac Lane's planarity criterion [16] (1937) and implement two parallel algorithms based on it, following article [14] (Ja' Ja' and Simon, 1982). The first algorithm de...

Nou #TFG al #DDUB: «Aplicaciones del criterio de planaridad de Mac Lane en algoritmos paralelos»

#TeoriaDeGrafs
#AlgorismesComputacionals
#AnàlisiCombinatòria
#Topologia

Categorical algebra and ZX-calculus The main goal of this work is to use dagger-symmetric monoidal categories to build a visually intuitive diagrammatic language that is capable of reflecting the special properties that quantum systems ...

Nou #TFG al #DDUB: «Categorical algebra and ZX-calculus»

#OrdinadorsQuàntics
#Categories
#TeoriaQuàntica
#TeoriaDeGrafs

Más allá del teorema de Vizing El Teorema de Vizing es una base fundamental para la teoría de coloración de grafos por aristas. Este teorema da una cota para el índice cromático y discierne entre los grafos simples de Clase 1 ($\ch...

Nou #TFG al #DDUB «Más allá del teorema de Vizing»

#TeoriaDeGrafs
#Combinatòria
#MatemàticaDiscreta
#ComplexitatComputacional

Acoloriment dels grafs dels divisors de zero L’objectiu d’aquest treball és estudiar la relació entre el nombre cromàtic i el nombre de clique dels grafs dels divisors de zero associats a semigrups. La primera part es dedica a introduir els con...

Nou #TFG al #DDUB: «Acoloriment dels grafs dels divisors de zero»

#TeoriaDeGrafs
#Semigrups
#ÀlgebraCommutativa
#TeoriaDeNombres

Extending matchings to Hamilton cycles in Hypercubes The main goal of this work is to study the problem of extending matchings to Hamilton cycles in hypercubes, a fundamental question in graph theory. We focus on the Ruskey--Savage conjecture, which sta...

Nou #TFG al #DDUB: «Extending matchings to Hamilton cycles in Hypercubes»

#TeoriaDeGrafs
#TeoriaDeLAparellament,

Dipòsit Digital de la Universitat de Barcelona: Más allá de Menger This item is licensed under a Creative Commons License

Nou #TFG al #DDUB: «Más allá de Menger»

hdl.handle.net/2445/222518

#CorbesEl·líptiques
#VarietatsAbelianes
#TeoriaDeGrafs

Dipòsit Digital de la Universitat de Barcelona: On subgraphs of ninimal Cayley graphs

Nou #TFG al #DDUB: «On subgraphs of ninimal Cayley graphs»

hdl.handle.net/2445/222195

#TeoriaDeGrafs
#Isomorfismes
#TeoriaDeGrups

Nou #TFG al #DDUB: «The role of poorly connected layers in multiplex networks: suitability and impact for the study of human past»

hdl.handle.net/2445/221545

#TeoriaDeGrafs
#AnàlisiDeXarxes
#XarxaViària
#ArqueologiaClàssica

Dipòsit Digital de la Universitat de Barcelona: El teorema dels quatre colors

Nou #TFG al #DDUB: «El teorema dels quatre colors»

hdl.handle.net/2445/221418

#TeoriaDeGrafs
#AnàlisiCombinatòria