Welcome to the Research Group on Combinatorics Graph Theory and Applications
The research group has a wide range of interests including Extremal Problems in Graph Theory and Combinatorics, Algebraic Graph Theory, Additive Combinatorics, Graph Colorings, Graph Labelings and Graph Decompositions, Combinatorial Geometry or Complex Networks. One of the main objectives of the group is the application of Graph Theory to the study and design of interconnection networks. The problems usually considered include the analysis of characteristic parameters of the network (diameter, connectivity measures, etc.), the study of special substructures (rings, trees, etc), routing algorithms, modularity properties and specific networks (symmetric networks, permutation networks, loop networks, etc) and the study of large networks like the WWW, phone networks, power grids, transportation systems and even social, biological and data networks.