Název: | Problémy Ramseyova typu na grafech |
Autoři: | Špaček, Ondřej |
Vedoucí práce/školitel: | Čada Roman, Doc. Ing. Ph.D. |
Oponent: | Teska Jakub, RNDr. Mgr. Ph.D. |
Datum vydání: | 2018 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/46833 |
Klíčová slova: | ramseyova teorie;online ramseyova teorie;ramseyovo číslo;online ramseyovo číslo;odhady ramseyových čísel;horní odhad online ramseyových čísel kružnic. |
Klíčová slova v dalším jazyce: | ramsey theory;online ramsey theory;ramsey number;online ramsey number;bounds for ramsey numbers;upper bound for online ramsey numbers of cycles. |
Abstrakt: | 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. |
Abstrakt v dalším jazyce: | 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. |
Práva: | Plný text práce je přístupný bez omezení |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
BP_ospacek.pdf | Plný text práce | 344,17 kB | Adobe PDF | Zobrazit/otevřít |
PV_Spacek.pdf | Posudek vedoucího práce | 65,06 kB | Adobe PDF | Zobrazit/otevřít |
PO_Spacek.pdf | Posudek oponenta práce | 815,21 kB | Adobe PDF | Zobrazit/otevřít |
OB_Spacek.pdf | Průběh obhajoby práce | 248,92 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/46833
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.