graf

Grafy 2003


Javorná, 2.-6. června 2003

Javorna...

Historie

Konference je pokračováním řady každoročních československých (a od roku 1993 česko-slovenských) kombinatorických a grafových konferencí . V tomto roce konferenci pořádá plzeňské pracoviště Institutu teoretické informatiky (ITI) a katedra matematiky Západočeské univerzity v Plzni.

Místo konání

Javorná je ves vzdálená asi 15km od Železné Rudy na okraji Národního parku Šumava, při hlavní silnici z Klatov do Železné Rudy.

Doprava

Vlastními auty - po silnici č. 27 z Plzně do Klatov a dále směr Železná Ruda viz mapa. Jak projet Plzní lze najít na mapy.atlas.cz.

Pro ostatní účastníky doporučujeme následující spojení:
 
Bánska Bystrica
(1.6.)Vlak Sp394/424 20:48
Praha-hlavní nádraží
7:08
Bratislava,AS MHD
Bus 00029811 2:40
Praha,ÚAN Florenc
7:30
Košice
(1.6.)Vlak R424 Laborec 20:20
Praha-hlavní nádraží
7:30
Liberec,aut.nádr. MHD
Bus 54000019 6:30
Praha-Černý most
7:45
Ostrava
Vlak R200 Silesia 2:35
Praha-hlavní nádraží
7:20

Dále pak z Florence:
 
Praha,ÚAN Florenc
Bus 14310353 8:35
Klatovy,aut.nádr. MHD
11:05, Bus 4320505 12:30
Javorná
13:40

Alternativně vlakem Praha - Plzeň - Klatovy - Železná Ruda, na požádáné zajistíme odvoz ze Železné Rudy. Další spojení lze najít v elektronickém jízdním řádu www.idos.cz.

Program Konference

Program konference se bude skládat z plenárních přednášek pozvaných hostů a cca 25 minutových příspěvků ostatních účastníků. K dispozici budou 2 zpětné projetory, dataprojektor s notebookem, 2 tabule na fixy (flipcharty) a jedna křídova tabule. Konferenční jazyky budou čeština, slovenština a angličtina. Doporučujeme folie psané v angličtině.

Konference začne v pondělí odpoledním blokem přednášek a skončí v pátek dopoledním blokem. Pondělní oběd bude možno dostat od 13 hodin do 14:30. Páteční oběd je plánován na 12.00.


Ubytování, ceny

Všichni účastníci konference budou ubytováni i stravováni v příjemném prostředí hotelu Stavbař. Ubytováni budeme ve dvou- až třílůžkových pokojích s vlastním soc. zařízením. Pokoje jsou většinou vybaveny televizí a telefonem. K vybavení hotelu rovněž patří stylová vinárna, herny, stolní tenis a sauna. V letním období je hostům nabízen i venkovní bazén, terasa s občerstvením a hřiště. Hotel leží na velmi pěkném místě a jeho okolí nabízí řadu pěkných procházek.

Ceny

  • Jednodenní ubytování s plnou penzí: 525 Kč,
  • Cena za celý pobyt (ubytování a stravování od oběda v pondělí 2.6. do oběda v pátek 6.6, včetně konferenční večeře): 2200 Kč.
  • Vložné splatné v hotovosti na místě v den příjezdu: 500 Kč, studenti budou mít 50% slevu.

Dodatečné ubytování je zajištěno na studentských kolejích Bolevecká 30 viz mapa.


Výlet

Stalo se již tradicí, že na programu konferencí je i odpolední výlet, obvykle ve středu. A nejinak tomu bude i letos. Zatím je několik variant - návštěva hradu Velhartice, hradu Kašperk , prohlídka Klatov , Železné Rudy , výlet na Černé a Čertovo jezero ...

Seznam účastníků

Zvaní hosté

   Jendroľ Stanislav
   Miller Mirka
   Rosenfeld Moshe
   Voss Heinz Juergen
   Nebeský Ladislav
   Valtr Pavel

Ostatní účastníci

Bača Martin, Brousek Jan, Caha Rostislav, Čada Roman, Fiala Jiří, Fronček Dalibor, Holub Přemysl, Horňák Mirko, Hrnčiar Pavel, Ipolyiová Maria, Kaiser Tomáš, Klazar Martin, Knor Martin, Kocková Zuzana, Kochol Martin, Kolman Petr, Král Daniel, Kratochvíl Jan, Kubesa Michael, Kužel Roman, Lin Yuqing, Líšková Ľubica Madaras Tomáš, Ryan Joe, Ryjáček Zdeněk Semaničová Andrea, Semanišin Gabriel, Soták Roman, Sugeng Kiki A., Stacho Ladislav, Tesková Libuše, Tuhársky Milan, Tuchanová Milena.
 

Program konference

Pondělí 2.6.
15:30  Voss Heinz Jurgen   On k-trestles in polyhedral graphs
16:20  break
16:40  Tuharsky Milan  Light stars in large polyhedral maps
17:05  Ryan Joe   The eccentric digraph of a (di)graph
17:30  Hrnciar Pavel   Eccentric sequences and cycles in graphs
17:55  Kochol Martin   The equivalent version of the 3-flow conjecture
18:20  Kolman Petr   A note on the greedy algorithm for the unsplittable flow problem

Úterý 3.6.
9:00  Valtr Pavel Extremal questions for geometric graphs
9:50  break
10:10  Caha Rostislav  Paths and cycles with prescribed edges in hypercubes
10:35  Kockova Zuzana  Decomposition of even graph into closed trails
11:00  Stacho Ladislav  Edge-disjoint cycles through prescribed vertices
11:25  Cada Roman  Short disjoint paths in locally connected graphs
11:50  Lin Yuqing  On the edge connectivity of cages
 
16:00  Jendrol Stanislav  Local properties of graphs embedded
16:50  break 
17:10  Ipolyiova Maria  The minimal polynomial of 2 cos(\pi /p) and regular maps of large planar width
17:35  Liskova Lubica  Cayley maps and their exponents
18:00  Hornak Mirko  Neighbours distinguishing index of plane bipartite graphs
18:25  Semanisin Gabriel  Additive induced-hereditary properties and unique factorization

Středa 4.6.
9:00  Rosenfeld Moshe  Variations on hamiltonian themes
9:50  break 
10:10  Kuzel Roman  Every 4-connected line graph is hamiltonian if and only if it is hamiltonian connected
10:35  Klazar Martin  Power series in combinatorial enumeration
 
12:30 VÝLET - hrad Velhartice

Čtvrtek 5.6.
9:00  Nebesky Ladislav  On the interval function of a connected graph
9:50  break 
10:10  Kral Daniel  Coloring powers of chordal graphs
10:35  Sotak Roman  On the chromatic number of integer distance graphs
11:00  Fiala Jiri  Generalized H-coloring and H-covering of trees
11:25  Knor Martin  Face 2-colourable triangulations of $K_{n,n,n}$ and biembeddings of Latin squares
11:50  Baca Martin  Labelings of graphs
 
16:00  Miller Mirka  Summable graph labelings
16:50  break 
17:10  Sugeng Kiki  The sum labeling for fan
17:35  Semanicova Andrea  On the magic and supermagic line graphs
18:00  Froncek Dalibor  Vertex magic total labelings of products of graphs
18:25  Kubesa Michael  $\alpha$-like labeling and drafting of the graphs

Pátek 6.6.
10:00  Kaiser Tomas 2-walks in graphs
10:25  Erik Bryoth Online ranking of dodecahedron
10:50  break 
11:05  Kratochvil Jan Geometric intersection graphs
11:30  Ryjacek Zdenek  On local and global independence numbers of a graph