CORDIS
EU research results

CORDIS

English EN
Colouring Geometric Graphs

Colouring Geometric Graphs

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.

Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Coordinator

UNIVERSITAT POLITECNICA DE CATALUNYA

Address

Jordi Girona, 31
Barcelona

Spain

Administrative Contact

Fernando HURTADO DIAZ (Prof.)

Project information

Grant agreement ID: 23865

  • Start date

    1 May 2006

  • End date

    30 April 2008

Funded under:

FP6-MOBILITY

Coordinated by:

UNIVERSITAT POLITECNICA DE CATALUNYA

Spain