Parameters of regular graphs with large girth
| Název práce v češtině: | Parametry regulárních grafů velkého obvodu |
|---|---|
| Název v anglickém jazyce: | Parameters of regular graphs with large girth |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. RNDr. Daniel Kráľ, Ph.D., DSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 19.10.2009 |
| Datum zadání: | 19.10.2009 |
| Datum a čas obhajoby: | 17.09.2010 00:00 |
| Datum odevzdání elektronické podoby: | 17.09.2010 |
| Datum proběhlé obhajoby: | 17.09.2010 |
| Oponenti: | RNDr. Ing. František Kardoš, Ph.D. |
| Zásady pro vypracování |
| In the proposed thesis, the student will focus on studying basic graph parameters (such as the independence number, the domination number, the vertex cover, the fractional chromatic number, etc.) for classes of regular graphs and graphs with bounded maximum degree that do not contain short cycles. The studied problems will be related to analogous results for random regular graphs. |
| Seznam odborné literatury |
| W. Duckworth, N. C. Wormald: Minimum idependent dominating sets of random cubic graphs, Random Structures Algorithms 21 (2002), 147-161.
W. Duckworth, N.C. Wormald, On the independent domination number of random regular graphs, Combinatorics, Probability and Computing 15 (2006), 513-522. J. Lauer, N.C. Wormald, Large independent sets in regular graphs of large girth, Journal of Combinatorial Theory Series B 97 (2007), 999-1009. C. Löwenstein, D. Rautenbach: Domination in graphs with minimum degree at least two and large girth, Graphs and Combinatorics 24 (2008), 37-46. D. Rautenbach, B. Reed: Domination in cubic graphs of large girth, in: Proc. CGGT 2007, LNCS vol. 4535, 2008, 186-190. |