Structural properties of graphs---probabilistic and deterministic point of view

• Thesis title in Czech: Strukturální vlastnosti grafů---pravděpodobnostní; a deterministický pohled
• Thesis title in English: Structural properties of graphs---probabilistic and deterministic point of view
• Academic year of topic announcement: 2005/2006
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. Mgr. Robert Šámal, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.11.2005
• Date of assignment: 09.11.2005
• Date and time of defence: 12.09.2006 00:00
• Date of electronic submission: 12.09.2006
• Date of submission of printed version: 12.09.2006
• Date of proceeded defence: 12.09.2006
• Opponents: doc. RNDr. Zbyněk Pawlas, Ph.D.

Guidelines

Seznámit se s uvedenou literaturu a prozkoumat možnosti aplikace na problémy strukturální teorie grafů.

References

* 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

Preliminary scope of work

grafy, homomorfismy, pravděpodobnostní metoda, obvod grafu