INTERNATIONAL WORKSHOP
ON
METRIC AND CONVEX GRAPH THEORY

Organized by 
Ignacio M. Pelayo and Carlos Seara 

Hosted by
UPC Research Group in
Computational Geometry and Combinatorial Geometry

logo ma2

Departament de Matemàtica Aplicada II


UNIVERSITAT POLITÈCNICA DE CATALUNYA  
logo upc

 12-16 June, 2006, Barcelona, Spain                                                

    Attendees: 
    José Cáceres Universidad de Almería, Spain
     Manoj Changat, University of Kerala, India    
    Pierre Duchet, Centre National de la Recherche Scientifique (CNRS), France  
   
Carmen Hernando, Universitat Politècnica de Catalunya, Spain
    Mercè Mora, Universitat Politècnica de Catalunya, Spain
    Ortrud R. Oellermann University of Winnipeg, Canada 
    Ignacio M. Pelayo, Universitat Politècnica de Catalunya, Spain 
    Carlos Seara, Universitat Politècnica de Catalunya, Spain
    Peter J. Slater, University of Alabama, USA
     David R. Wood, Universitat Politècnica de Catalunya, Spain    


 

Contents:


Goal of the workshop

The goal of this one-week workshop is to share the last research and try to solve some open problems in the area of the convex and metric graph theory.

Each day will be organized around series of  1 h 30 m presentations, followed by discussions on the presented results, open problems and questions. Discussion groups can be formed depending on the interested topics.


Workshop program

Sunday, 11 June

Informal dinner  (we meet us at the Residencia d'Investigadors RESA Torre Girona at 20.00 h)


Monday, 12 June (room 408, edifici Omega)


09:30 - 09:35 Welcome and introduction  Ferran Hurtado, I. M. Pelayo, C. Seara
09:35 - 10:35

10:35 - 11:35
Ignacio M. Pelayo 
Independence and Domination in Graph Convexity Spaces
Manoj Changat
Path Convexities on Graphs
11:35 - 12:00 Coffee break
12:00 - 13:10
Discussion on the last talk
13:30 - 14:30
Lunch time  (Edifici Vertex)
15:00 - 16:30
Ortrud R. Oellermann
Convexity Notions in Graphs
16:30 - 17:00 Coffee break
17:00 - 18:30 Discussion on the last talk


Tuesday, 13 June (room 408, edifici Omega)


09:30 - 11:00 Peter J. Slater
Central Structures from 1 to j
11:00 - 11:30 Coffee break
11:30 - 13:10 Discussion on the last talk
13:30 - 14:30
Lunch time  (Edifici Vertex)
15:00 - 16:30
Pierre Duchet
Convexities: combinatorial parameters and interval functions
16:30 - 17:00
Coffee break
17:00 - 18:30 Discussion on the last talk 


Wednesday, 14 June (room 408, edifici Omega)


09:30 - 11:00 David R. Wood and Mercè Mora
On the Metric Dimension of Cartesian Products of Graphs
11:00 - 11:30 Coffee break
11:30 - 13:10 Discussion on the last talk
13:30 - 14:30
Lunch time  (Edifici Vertex)
15:00 - 16:00
General discussions
16:00 - 20:00
Free afternoon
20:00 - 22:30 Workshop dinner (TBA)


Thursday, 15 June (rooms 408 and 313, edifici Omega)


09:30 - 11:00 General discussions
11:00 - 11:30 Coffee break
11:30 - 13:10 General discussions
13:30 - 14:30
Lunch time  (Edifici Vertex)
15:00 - 16:30
General discussions
16:30 - 17:00
Coffee break
17:00 - 18:30 General discussions


Friday, 16 June (rooms 408 and 313, edifici Omega)


09:30 - 11:00 General discussions
11:00 - 11:30 Coffee break
11:30 - 13:10 General discussions
13:10 - 14:30
Lunch time  (Edifici Vertex)
15:00 - 16:30
Conclusions and future works