Loading...
Loading...

Go to the content (press return)

COMBGRAPH - Combinatorics, Graph Theory and Applications

Total activity: 1
Type
Research group
Type of group
UPC research group
Acronym
COMBGRAPH
Address
Edificis C3 i Omega (Campus Nord-Barcelona), edifici U (C. Sud-Barcelona), EETAC (C. Baix Llobregat) Open in new window
City
08034 Barcelona
URL
http://combgraph.upc.edu Open in new window
Objectives
The research of COMBGRAPH deals with extremal problems in Combinatorics and Graph Theory. The study of discrete configurations (which optimize one or several parameters) is a main source of challenges. This project includes problems related to: the optimization of metric parameters of graphs, coloring and labeling problems, connectivity and reliability, configurations in graphs, symmetric structures, tilings, algorithm design, and signal processing techniques. All these problems are mainly motivated by applications in network design, analysis for communication protocols, multiprocessor systems, and complex networks. We use combinatorial and algebraic techniques in graph theory, Fourier analysis and polynomial and probabilistic methods in combinatorics, together with techniques close to the combinatorial nature of the problems under consideration. This project gathers the activity of a well-established research group with almost 30 years of experience and with international projection.
Keywords
Coding Theory, Combinatorics, Digraphs, Graph Theory, Group Theory, Spectral Graph Theory
Fill in details (researchers incharge only)

Scientific and technological production

1 to 1 of 1 results
 
  • Optimización y problemas extremales en teoria de grafos y combinatoria. Aplicacions a les redes de comunicación

     Fiol, M.; Aguilo, F.; Abiad, A.; Andrés, J.; Barriere, E.; Camara, M.; Ball, S.; Comellas, F.; Dalfo, C.; Fàbrega, J.; Gomez, J.; Llado, A.; López, S.C.; Miralles, A.; Mitjana, M.; Muñoz, X.; Pelayo, I. M.; Garriga, E.; Perez, S.; Rius, M.; Serra, O.; Vena, L.; Vilaltella Castanyer, Joan; Zaragoza, M.; Espona, M.; Sau, I.; Montejano, A.; Perarnau-Llobet, G.; Moragas, J.; Vena , L.; Andres, J.; Martí, J.; Aroca, J.; Lozano, A.
    Competitive project
    Loading...