IWONT 2007
International Workshop on Optimal Network Topologies

Plzeň - Černice, September 17 - 21, 2007

Home | Invited Speakers | Programme | Committee | Location | Workshop photos
Pension U Matasu, Cernice

Workshop photos

The workshop photos can be found here.

General information

The International Workshop on Optimal Network Topologies (IWONT 2007) was hosted by the Pilsen branch of the Institute for Theoretical Computer Science (ITI) and the Department of Mathematics, University of West Bohemia, Pilsen (=Plzeň in Czech language), Czech Republic, and co-organized by the School of Information Technology and Mathematical Sciences, University of Ballarat, Australia.

The workshop was focused on problem-oriented papers with a lean towards informal discussions. The number of participants is limited. For further information on this workshop please contact the committee members.

The workshop was a continuation of the previous meeting IWONT 2005 held in Ballarat, Australia.

This workshop was by invitation only. Relevant topics include:

  • Degree/Diameter Problem
  • Connectivity
  • Cycles and Factors in Graphs
  • Large Graphs and Digraphs (Construction Techniques, Computer Based Generation)
  • Graph Labeling

Keynote Plenary Speakers

  • Martin Bača, Technická univerzita Košice, Slovensko
  • Camino Balbuena, Universitat Politècnica de Catalunya, Barcelona, Spain
  • Charles Delorme, LRI, Université de Paris-Sud, Orsay, France
  • Geoff Exoo, Indiana State University, Terre Haute, USA
  • Leif K. Jørgensen, Aalborg University, Denmark
  • Jozef Širáň, Open University, Milton Keynes, UK

Invited Speakers

  • Stephan Matos Camacho, TU Freiberg, Germany
  • Wagner Emanoel Costa, Univesity of Newcastle, Australia
  • Roman Čada, University of West Bohemia, Czech Republic
  • Evelyne Flandrin, LRI, Université de Paris-Sud, Orsay, France
  • Maximilian Heyne, TU Freiberg, Germany
  • Přemysl Holub, University of West Bohemia, Czech Republic
  • Inuka Jayasekera, King's College London, UK
  • Yuqing Lin, Univesity of Newcastle, Australia
  • Eyal Loz, University of Auckland, New Zealand
  • Nacho López Lorenzo, Universitat de Lleida, Spain
  • Tomáš Kaiser, University of West Bohemia, Czech Republic
  • Martin Knor, Slovenská technická univerzita Bratislava, Slovensko
  • Petr Kovář, VŠB-TU Ostrava, Czech Republic
  • Xavier Marcote, Universitat Politècnica de Catalunya, Barcelona, Spain
  • Heather Macbeth, University of Auckland, New Zealand
  • Minh Nguyen, Ericsson Australia and University of Ballarat, Australia
  • Michael Sampels, Université Libre de Bruxelles, Belgium
  • Andrea Semaničová, Technická univerzita Košice, Slovensko
  • Rinovia Simanjuntak, Institut Teknologi Bandung, Indonesia
  • JianMin Tang, University of Ballarat, Australia
  • Marian Trenkler, Katolícka univerzita Ružomberok, Slovensko
  • Jakub Teska, University of West Bohemia, Czech Republic
  • Tomáš Vetrík, Slovenská technická univerzita Bratislava, Slovensko
  • Guillermo Pineda Villavicencio, University of Ballarat, Australia
  • Sanming Zhou, University of Melbourne Australia

Programme

Abstracts

Monday, September 17
13:00  Lunch
14:30-14:45  Opening
14:45-15:25  Leif K. Jørgensen: Upper bounds for the degree/diameter problem
15:30-15:50  Minh Nguyen: On graphs of diameter two and order close to Moore bound
15:50-16:15  Coffee break
16:15-16:45  Charles Delorme: Almost Moore bipartite graphs
16:50-17:10  Guillermo Pineda Villavicencio: New results on the degree/diameter problem
17:15-17:35  Jakub Teska: Divisibility conditions in almost Moore digraph
18:30  Dinner
19:30  Welcome party

Tuesday, September 18
9:00-9:30  Jozef Širáň: The large and the small: Covering constructions, this time for near-cages
9:35-9:55  Xavier Marcote: Extending to (D;g)-cages some results for (k;g)-cages
9:55-10:30  Coffee break
10:30-11:00  Evelyne Flandrin: Cycles in graphs: around the hamiltonian problem
11:05-11:25  Přemysl Holub: Edge-closure
11:30-12:00  Sanming Zhou: Routing and gossiping in Frobenius graphs
12:30   Lunch
14:00-18:00  Excursion (Kozel castle) + Individual discussions
18:30   Dinner
19:30   Individual discussions

Wednesday, September 19
9:00-9:30  Camino Balbuena: Incidence matrices of projective planes and of some regular
biparite graphs of girth 6 with few vertices
9:35-9:55  Yuqing Lin: The connectivity of Cages
9:55-10:30  Coffee break
10:30-11:00  Eyal Loz: New record graphs in the degree-diameter problem
11:05-11:25  Martin Knor: On radially Moore graphs and digraphs
11:30-11:55  Nacho López Lorenzo: On Radially Moore Graphs: An overview
11:55-12:05  Wagner Emanoel Costa: Cages and taboo procedures
12:30  Lunch
14:30-18:00  Excursion (Radyně castle) + Individual discussions
18:30  Dinner
19:30  Individual discussions

Thursday, September 20
9:00-9:30  Geoff Exoo: Two Topics Related to the Degree/Diameter Problem
9:35-9:55  Heather Macbeth: The degree-diameter problem, and some Cayley graphs on abelian groups
9:55-10:30  Coffee break
10:30-10:50  Rinovia Simanjuntak: Largest planar digraphs
10:55-11:15  Ljiljana Brankovic: Graceful and graceful-like labellings
11:20-11:40  Andrea Semaničová: Regular supermagic graphs
11:45-12:05  Petr Kovář: On supermagic labelings of regular graphs
12:30  Lunch
14:30-18:00  Excursion (Pilsner Urquell brewery) + Individual discussions
18:30  Conference dinner

Friday, September 21
9:00-9:30  Martin Bača: Connection between graceful and antimagic labelings
9:35-9:55  Marian Trenkler: On Latin orthogonal hypercubes and magic hypergraphs
9:55-10:25  Coffee break
10:25-10:45  JianMin Tang: An open problem: Superconnectivity of regular digraphs
with respect to semigirth and diameter
10:50-11:10  Roman Čada: Open problems in graph factorizations
11:15-11:35  Tomáš Kaiser: Edge connectivity and splitting
12:00  Lunch

 
 

Committee

Organizing Committee

  • Zdeněk Ryjáček, University of West Bohemia, Pilsen, Czech Republic (Chair)
  • Mirka Miller, University of Ballarat, Australia & University of West Bohemia, Pilsen, Czech Republic (Co-Chair)
  • Roman Kužel, University of West Bohemia, Pilsen, Czech Republic
  • Jakub Teska, University of West Bohemia, Pilsen, Czech Republic
  • Jianmin Tang, University of Ballarat, Australia
  • Guillermo Pineda Villavicencio, University of Ballarat, Australia

Programme Committee

  • Mirka Miller, University of Ballarat, Australia & University of West Bohemia, Pilsen, Czech Republic (Chair)
  • Zdeněk Ryjáček, University of West Bohemia, Pilsen, Czech Republic (Co-chair)
  • Joe Ryan, University of Ballarat, Australia
  • Yuqing Lin, The University of Newcastle, Australia
  • Tomáš Kaiser, University of West Bohemia, Pilsen, Czech Republic
  • Roman Čada, University of West Bohemia, Pilsen, Czech Republic
  • Rinovia Simanjuntak, ITB, Bandung, Indonesia
  • Slamin, Universitas Jember, Indonesia

Location

The workshop was held in the Pension u Matasů hotel situated in an attractive romantic and quiet village Černice just 20 min from the Pilsen city center by public transport.

Attractions

The city of Pilsen has many interesting places to visit. The most interesting places are the old city square with the catedral of St. Bartolměj and the Pilsner Urquell brewery.

     

In the close surroundings of Pilsen, there are (among others) the ruins of the gothic castle Radyne and the old Romanic rotunda of St. Peter in Starý Plzenec.

      
Zdeněk Ryjáček, Roman Kužel, Jakub Teska
Email:  {ryjacek,rkuzel,teska}@kma.zcu.cz