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