Loading...
Loading...

Go to the content (press return)

COMBGRAPH - Combinatorics, Graph Theory and Applications

Total activity: 6
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)
  • Abiad Monge, Aida
    (until 2011-11-30)
  • Andres Yebra, Jose Luis (52)
    (until 2011-05-31)
  • Arteaga Blas, Daniel
    (until 2004-08-31)
  • Barajas Tomas, Javier
    (until 2007-05-04)
  • Barguilla Navarrete, Jorge
    (until 2008-09-30)
  • Cámara Vallejo, Marc
    (until 2012-02-12)
  • Cano Perez, Alberto
    (until 2014-08-31)
  • Delgado Rodriguez, Jorge
    (until 2016-03-11)
  • Diego Gutierrez, Victor
    (until 2016-11-30)
  • Gago Alvarez, Silvia
    (until 2011-12-31)
  • Garriga Valle, Ernest (75)
    (until 2014-12-31)
  • Gomez Marti, Jose
    (until 2014-10-06)
  • González Moreno, Diego Antonio
    (until 2009-11-30)
  • Hansberg Pastor, Adriana
    (until 2013-10-16)
  • López Masip, Susana Clara
    (until 2019-01-31)
  • Lopez Platon, Eric
    (until 2015-12-31)
  • Martino, Armando
    (until 2008-09-30)
  • Miralles De La Asuncion, Alicia
    (until 2013-08-31)
  • Moragas Vilarnau, Jordi
    (until 2010-08-31)
  • Muntaner Batle, Francesc Antoni
    (until 2004-08-31)
  • Rius Font, Miquel
    (until 2012-08-31)
  • Salas Piñon, Julian
    (until 2011-11-30)
  • Vena Cros, Lluís
    (until 2008-12-31)
  • Vilaltella Castanyer, Joan
    (until 2015-12-31)

Scientific and technological production

1 to 6 of 6 results
 
  • An algebraic approach to lifts of digraphs  Open access

     Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.; Siran, J.
    Discrete applied mathematics
    Vol. 269, p. 68-76
    DOI: 10.1016/j.dam.2018.10.040
    Date of publication: 2019-09-30
    Journal article
    Loading...
    Access to the full text
  • Spectra and eigenspaces of arbitrary lifts of graphs

     Dalfo, C.; Fiol, M.; Pavlíková, S.; Siran, J.
    European Conference on Combinatorics, Graph Theory and Applications
    p. 20
    Presentation's date: 2019-08-27
    Presentation of work at congresses
    Loading...
  • The spectra of lifted digraphs  Open access

     Dalfo, C.; Fiol, M.; Siran, J.
    Journal of algebraic combinatorics
    Vol. 50, num. 4, p. 419-426
    DOI: 10.1007/s10801-018-0862-y
    Date of publication: 2019-01-02
    Journal article
    Loading...
    Access to the full text
  • Spectra and eigenspaces of arbitrary lifts of graphs  Open access

     Dalfo, C.; Fiol, M.; Pavlíková, S.; Siran, J.
    Acta mathematica universitatis comenianae
    Vol. LXXXVIII, num. 3, p. 593-600
    Date of publication: 2019
    Journal article
    Loading...
    Access to the full text
  • The spectra of lifted graphs and digraphs

     Dalfo, C.; Fiol, M.; Siran, J.
    Workshop on Graph Spectra, Combinatorics and Optimization
    p. 90
    Presentation's date: 2018-01-26
    Presentation of work at congresses
    Loading...
  • An algebraic approach to lifts of digraphs

     Fiol, M.; Dalfo, C.; Miller, M.; Ryan, J.; Siran, J.
    Algebraic and Extremal Graph Theory Conference
    p. 10
    Presentation's date: 2017-08-10
    Presentation of work at congresses
    Loading...