Workshop Cycles and Colourings '06
Tatranská Štrba, Slovakia, September 3-8, 2006
Programme
Monday, September 04
Early morning session - chairman: Jochen Harant
- Tomáš Kaiser, Plzeň,
The Dominating cycle conjecture
- Susan van Aardt, Pretoria, Maximal nontraceable oriented graphs
- Alexander Rosa, Hamilton, Cyclic Kirkman triple systems
Late morning session - chairman: Marietjie Frick
- Arnfried Kemnitz, Braunschweig, [r,s,t]-chromatic numbers of stars
- Daniel Kráľ, Praha, Colorings of quadrangulations of the torus
and the Klein bottle
- Martin Mačaj, Bratislava, 2-perfect trails system, total
colourings and latin squares
- Problem session
Early afternoon session - chairman: Mirka Miller
- Margit Voigt,
Dresden, List colorings of graphs
- Monika Kijewska, Szczecin, Generalized domatic numbers of graph
products
- Martin Bača, Košice, Total labelings of graphs
Late afternoon
session - chairman: Stephan Brandt
- Danuta Michalak, Zielona Góra, k-hereditarily dominated graphs
- Zdeněk Dvořák, Praha, k-chromatic
number of graphs on surfaces
- Marián Klešč, Košice, On the crossing numbers of categorical
and strong products
- Peter Katrenič, Košice, On a tree partition problem
Tuesday, September 05
Early morning session -
chairman: Ingo Schiermeyer
- Ron Gould, Atlanta, A look at cycles containing specified
elements
- Mieczyslaw Borowiecki, Zielona Góra, On F-decompositions of graphs
- Marietjie Frick, Pretoria, A new perspective on the Path
partition conjecture
Late morning session -
chairman: Alexander Rosa
- Jochen Harant, Ilmenau, A regional version of Tutte's Theorem
concerning Hamiltonian cycles in 4-connected planar graphs
- Mirka Miller, Ballarat, Diregularity of digraphs of
out-degree three and defect two
- Martin Sonntag, Freiberg, Domination hypergraphs of graphs
- Andrea Semaničová, Košice, Non-regular supermagic graphs
Early afternoon session - chairman: Roman Nedela
- Oriol Serra, Barcelona, On the chromatic number of circulant
graphs
- Ľudovít Niepel, Kuwait, Dynamics of iterated path graphs
- Dafik, Ballarat, On super (a,d)-edge antimagic total labeling of
disconnected graphs
Late afternoon
session A - chairman: Gábor Bacsó
- Jana Zlámalová, Košice, Cyclic chromatic number
- Roman Kužel, Plzeň, Trestles and walks in K1,r-free graphs
- Renata Zakrzewska, Gdańsk, The nonclassical mixed domination
Ramsey numbers
- František Kardoš, Košice, Symmetry of fulleroids
Late afternoon
session B - chairman: Marián Klešč
- Daniela Kravecová, Košice, On the crossing numbers of products of
power graphs
- Robert Fidytek, Gdańsk, On some three color Ramsey numbers for
paths and cycles
- Róbert Hajduk, Košice, Big light graphs in some classes of
polyhedra
Videopresentation C&C '05
Wednesday, September 06
Free programme
Thursday, September 07
Early morning session - chairman: Michael Stiebitz
- Guantao Chen, Atlanta, Finding long cycles in 3-connected graphs
- Ingo Schiermeyer, Freiberg, A new upper bound for the chromatic
number of a graph
- Peter Mihók, Košice, Generalizations of Brooks' Theorem - a
short survey
Late morning session - chairman:
Arnfried Kemnitz
- Martin Škoviera, Bratislava, Nowhere-zero 3-flows in Cayley
graphs of nilpotent groups
- Zsolt Tuza, Budapest, Color-bounded hypergraphs, I: General
results
- Csilla Bujtás, Veszprém, Color-bounded hypergraphs, II:
Interval hypergraphs and hypertrees
- Gabriel Semanišin, Košice, On-line altitude of graphs
Early afternoon session - chairman: Mieczyslaw Borowiecki
- Tommy Jensen,
Klagenfurt, Cycle structure and colourings
- Sylwia Cichacz, Kraków, Decomposition of complete bipartite
graphs into trails
- Jakub Teska, Ballarat, On 2-walks in chordal planar graphs
Late afternoon session
- chairman: Mariusz Woźniak
- Edita Máčajová, Bratislava, On shortest cycle covers of cubic
graphs
- Guillermo Pineda Villavicencio, Ballarat, On (Δ,2,2)-graphs
- Joanna Cyman, Gdańsk, The total outer-connected domination in
trees
- Maciej Zwierzchowski, Szczecin, Domination in special
constructions of graphs
Friday, September 08
Early morning session - chairman: Martin Sonntag
- Jan van den Heuvel,
London, Mixing colourings in graphs
- Gábor Bacsó, Budapest, Elementary bipartite graphs and unique
colorability
- Agnieszka Patyk, Gdańsk, Determining the diameter of a graph by
the method of "hanging"
Late morning session - chairman:
Martin Bača
- Roman Čada, Plzeň, Path factors in cubic graphs
- Stephan Matos Camacho, Freiberg, Colourings of graphs with
prescribed cycle lengths
- Emília Draženská, Košice, The crossing numbers of graphs
- Jozef Miškuf, Košice, Upper bound for maximal vertex and face
degree of oblique graphs