Title: | Problémy Ramseyova typu na grafech |
Authors: | Špaček, Ondřej |
Advisor: | Čada Roman, Doc. Ing. Ph.D. |
Referee: | Teska Jakub, RNDr. Mgr. Ph.D. |
Issue Date: | 2018 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | bakalářská práce |
URI: | http://hdl.handle.net/11025/46833 |
Keywords: | ramseyova teorie;online ramseyova teorie;ramseyovo číslo;online ramseyovo číslo;odhady ramseyových čísel;horní odhad online ramseyových čísel kružnic. |
Keywords in different language: | ramsey theory;online ramsey theory;ramsey number;online ramsey number;bounds for ramsey numbers;upper bound for online ramsey numbers of cycles. |
Abstract: | Tato bakalářská práce se zabývá Ramseyovou teorií. Jsou zde shrnuty základní výsledky Ramseyovy teorie na grafech a online Ramseyovy teorie. V poslední kapitole se zabýváme horním odhadem online Ramseyova čísla pro sudé a liché kružnice. |
Abstract in different language: | This bachelor thesis deals with Ramsey theory. There are summarized the basic results of Ramsey theory on graphs and online Ramsey theory. In the last chapter we are dealing with upper bound for online Ramsey numbers of even and odd cycles. |
Rights: | Plný text práce je přístupný bez omezení |
Appears in Collections: | Bakalářské práce / Bachelor´s works (KMA) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
BP_ospacek.pdf | Plný text práce | 344,17 kB | Adobe PDF | View/Open |
PV_Spacek.pdf | Posudek vedoucího práce | 65,06 kB | Adobe PDF | View/Open |
PO_Spacek.pdf | Posudek oponenta práce | 815,21 kB | Adobe PDF | View/Open |
OB_Spacek.pdf | Průběh obhajoby práce | 248,92 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/46833
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.