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.
Burjons, E.; Hromkovic, J.; Kralovic, R.; ; Muñoz, X. International journal of foundations of computer science Vol. 29, num. 4, p. 551-569 DOI: 10.1142/S0129054118410058 Date of publication: 2018-06-01 Journal article
Diego, V.; Fàbrega, J.; Fiol, M. International Workshop Combinatorial and Computational Aspects of Optimization, Topology and Algebra p. 15 Presentation's date: 2016-12-01 Presentation of work at congresses
Dalfo, C.; Fiol, M.; López, N. International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra p. 12-13 Presentation's date: 2016-11-29 Presentation of work at congresses
Barriere, E.; Comellas, F.; Dalfo, C.; Fiol, M. Journal of physics A. Mathematical and theoretical Vol. 49, num. 22, p. 1-19 DOI: 10.1088/1751-8113/49/22/225202 Date of publication: 2016 Journal article
Burjons, E.; Hromkovic, J.; Muñoz, X.; Unger, W. International Conference on Current Trends in Theory and Practice of Computer Science p. 229-240 DOI: 10.1007/978-3-662-49192-8 19 Presentation's date: 2016-01 Presentation of work at congresses