COLOUR. GEOM. GRAPHS · Colouring Geometric Graphs
FP6 — Marie Curie Actions (Human Resources and Mobility)
- Duration
- 2006-05-01 → 2008-04-30
- EU contribution
- €190,637
- Participants
- 1
- Scheme
- EIF
Lines connect the coordinator with its partners.
Results in brief
Final Activity Report Summary - COLOUR. GEOM. GRAPHS (Colouring geometric graphs)
The overall objective of the project was "to answer fundamental questions regarding geometric representations of graphs" (this is, geometric models for the mathematical structures called graphs that model connections and relationships as in networks and for data interaction). This goal has been very successfully achieved as substantiated by the numerous publications in prestigious scientific journals and presentations in competitive conferences. In addition, the Research Fellow has collaborated very well with other mathematicians in a variety of research groups at UPC, as well as collaborating widely with researchers in Europe and North America. The Research Fellow is now established as a leading young researcher in the European Discrete Mathematics community.
Data: CORDIS, © European Union
Project objective
Graphs are ubiquitous mathematical structures that model relational information such as computer networks, biochemical pathways, transportation networks, computer flowcharts, social networks, etc. More formally, a `graph' consists of a set of `vertices', and a set of `edges' each of which connects two vertices.Often a geometric representation of a graph is desirable. For example, a programmer is likely to better understand a computer program if a visually appealing drawing is on hand that represents the flow of information in the program. The overall aim of the proposal is to answer fundamental questions regarding geometric representations of graphs.
Original text from CORDIS.
Participants
- UNIVERSITAT POLITECNICA DE CATALUNYA · BARCELONACoordinatorSpain
Links
Data: CORDIS, © European Union