15 \font\ft=cmr12 at 14pt
16 \font\xt=cmb17 at 24pt
18 \font\ct=cmsy17 at 18pt
22 \centerline{Charles University in Prague}
23 \centerline{Faculty of Mathematics and Physics}
28 \centerline{\xt Doctoral Thesis}
33 \centerline{\epsfxsize=0.4\hsize\epsfbox{pic/mfflogo.eps}}
38 \centerline{\xt Graph Algorithms}
42 \centerline{\yt {\ct M}\kern-0.13em artin {\ct M}\kern-0.13em are\v{s}}
46 \centerline{Department of Applied Mathematics}
47 \centerline{Malostransk\'e n\'am.~25}
48 \centerline{Prague, Czech Republic}
52 \centerline{Supervisor: Prof.~RNDr.~Jaroslav Ne\v{s}et\v{r}il, DrSc.}
53 \centerline{Branch I4: Discrete Models and Algorithms}
69 I hereby declare that I have written this thesis on my own and using exclusively
70 the cites sources. For any work in the thesis that has been co-published with
71 other authors, I have the permission of them all to include this work in my thesis.
72 I~authorize the Charles University to lend this document to other institutions
73 and individuals for academic or research purposes.
77 \leftline{Martin Mare\v{s}}
78 \leftline{Prague, May 4th, 2008}