15 \font\ft=cmr12 at 14pt
16 \font\dt=cmr17 at 24pt
17 \font\xt=cmb17 at 24pt
23 \centerline{Charles University in Prague}
24 \centerline{Faculty of Mathematics and Physics}
29 \centerline{\dt Doctoral Thesis}
34 \centerline{\epsfxsize=0.4\hsize\epsfbox{pic/mfflogo.eps}}
39 \centerline{\xt Graph Algorithms}
44 \centerline{\yt {\ct M}\kern-0.1em artin {\ct M}\kern-0.1em are\v{s}}
48 \centerline{Department of Applied Mathematics}
49 \centerline{Malostransk\'e n\'am.~25}
50 \centerline{Prague, Czech Republic}
54 \centerline{Supervisor: Prof.~RNDr.~Jaroslav Ne\v{s}et\v{r}il, DrSc.}
55 \centerline{Branch I4: Discrete Models and Algorithms}
71 I hereby declare that I have written this thesis on my own and using exclusively
72 the cites sources. For any work in the thesis that has been co-published with
73 other authors, I have the permission of them all to include this work in my thesis.
74 I~authorize the Charles University to lend this document to other institutions
75 and individuals for academic or research purposes.
79 \leftline{Martin Mare\v{s}}
80 \leftline{Prague, 30 April, 2008}