Home
Welcome

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.

Real-valued flows of cubic graphs
Seminari de Combinatòria, Teoria de Grafs i aplicacions
Thursday May 28  2009, 15h
Aula 002 Modul C4
Campus Nord UPC 
 

 

Real-valued flows of cubic graphs
Martin Skoviera, Comenius University, Bratislava, Slovakia
Read more...
 
Alternating permutations and complete graphs
Seminari de Combinatòria, Teoria de Grafs i aplicacions
Thursday May 28  2009, 15h
Aula 002 Modul C4
Campus Nord UPC 
 

 

Alternating permutations and complete graphs
Criel Merino, Instituto de Matemáticas, UNAM, Mexico
Read more...
 
<< Start < Prev 1 2 3 4 5 6 7 8 9 10 Next > End >>

Results 1 - 6 of 88
© 2010 Research Group on Graph Theory and Combinatorics
Joomla! is Free Software released under the GNU/GPL License.