Structural properties of graphs---probabilistic and deterministic point of view
Název práce v češtině: | Strukturální vlastnosti grafů---pravděpodobnostní a deterministický pohled |
---|---|
Název v anglickém jazyce: | Structural properties of graphs---probabilistic and deterministic point of view |
Akademický rok vypsání: | 2005/2006 |
Typ práce: | bakalářská práce |
Jazyk práce: | angličtina |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | doc. Mgr. Robert Šámal, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 09.11.2005 |
Datum zadání: | 09.11.2005 |
Datum a čas obhajoby: | 12.09.2006 00:00 |
Datum odevzdání elektronické podoby: | 12.09.2006 |
Datum odevzdání tištěné podoby: | 12.09.2006 |
Datum proběhlé obhajoby: | 12.09.2006 |
Oponenti: | doc. RNDr. Zbyněk Pawlas, Ph.D. |
Zásady pro vypracování |
Seznámit se s uvedenou literaturu a prozkoumat možnosti aplikace na problémy strukturální teorie grafů.
|
Seznam odborné literatury |
* N. Alon, J. Spencer: Probabilistic Method
* N. Biggs: Constructions for cubic graphs with large girth. Electron. J. Combin., 5(no. 1), 1998 * N.C. Wormald: Models of random regular graphs, Surveys in combinatorics |
Předběžná náplň práce |
grafy, homomorfismy, pravděpodobnostní metoda, obvod grafu |