[20:00-21:30:] Problem session chaired by Adrian Bondy
[10:00-10:20:] Coffee
[10:20-11:00:] Frederic Havet, Design of fault tolerant
on-board networks
[12:20-15:00] Lunch break
[15:00-15.40:] Gyula Pap, Hypo-matchings in directed graphs
[16:20-16:45:] Coffee
[16:45-17:25:] Marco Chiarandini, Local search methods
for the set T-colouring
[19:15-] Conference dinner
[10:35-11:00:] Coffee
[11:00-11:40:] András Gyárfás, A Nordhaus-Gaddum type
inequality for the First-fit chromatic number
[13:00-15:00] Lunch break
[15:00-15:40:] Daniel Goncalves, Edge partition of
planar graphs into two outerplanar graphs
[16:20-16:45:] Coffee
[16:45-17:25:] Stephan Thomasse, Branchwidth of
graphic matroids
[19:15-] Dinner
[10:10-10:30:] Coffee
[10:30-11:10:] Zoltan Szigeti, Edge-connectivity
augmentations of bipartite graphs
[11:50-14:30] Lunch followed by departure
[21:30-22.00:] Jřrgen Bang-Jensen, A graph theoretical generalization of
the number partition problem. Friday december 2:
[07:30-08:40:] Breakfast
[08:40-09:20:] Matthias Kriesell, A constructive
characterization of the 3-connected triangle free graphs
[09:20-10:00:] Tibor Jordan, Location problems in graphs
with connectivity and rigidity requirements
[11:00-11:40:] Arie Koster, Graph-theoretic challenges
in the Design of Survivable Optical Networks
[11:40-12:20:] Gregory Gutin, Parameterized Complexity for Graph Linear Arrangement Problems
[15:40-16:20] Morten Hegner Nielsen, Longest
path-partitions in generalizations of tournaments
[17:25-18:05:] Meike Tewes, Modelling the Last Mile
[18:05-18:45:] Jens Clausen, Industrial application of
graph theory and combinatorial optimization - three
case studies
Saturday december 3:
[08:00-09:15:] Breakfast
[09:15-09:55:] Michael Stiebitz, Edge colourings of graphs
[09:55-10:35:] Tommy Jensen, Is the Hadwiger conjecture
true for most graphs of independence number 2?
[11:40-12:20:] Riste Skrekovski, Coloring squares of
planar graphs with prescribed girth
[12:20-13:00:] Carsten Thomassen, On the number of
colorings of a graph
[15:40-16:20:] Antoine Vella, Graph theory and general topology
[17:25-18:05:] Anders Yeo, Total domination in graphs
[18:05-18:45:] Ryan Hayward, Hex and Mathematics
Sunday december 4:
[07:30-08:50:] Breakfast
[08:50-09:30:] Andre Raspaud, On shortest cycle covers
and circular flows
[09:30-10:10:] Stephan Brandt, Dense triangle-free
graphs and four-colourable: A solution to the Erdös-Simonovits problem
[11:10-11:50:] Jan van den Heuvel, The External Network Problem and the Source Location Problem
Last modified: Wed Nov 30 12:53:44 CET 2005
Joergen Bang-Jensen
(jbj@imada.sdu.dk
)