|
|
Fuzzy graphs theory
Ducký, Patrik ; Zbořil, František (oponent) ; Hliněná, Dana (vedoucí práce)
This bachelor thesis deals with the problems of fuzzy sets, fuzzy relations and their application in fuzzy graph theory. In the introduction, the basic problem of fuzzy sets is introduced. The next part of the thesis is devoted to the properties of fuzzy relations and their relation to fuzzy graphs. The main part of the thesis consists of classical coloring, fractional coloring of graphs and their fuzzification. Finally, an application is presented that can instruct the user on fractional coloring of fuzzy graphs, and at the same time can color the input fuzzy graph. The goal of this thesis and the application is to contribute to the awareness of this issue and its possible applications in computer science.
|
|
| |
|
|
Analýza genů podmiňujících zbarvení velkého münsterlandského ohaře
FRYŠOVÁ, Adéla
Cílem této diplomové práce bylo získat dostatečný počet vzorků DNA od jedinců plemene velký münsterlandský ohař a provést u nich genotypizaci nově popsané mutace c.555>G v exonu 2 genu TYRP1. V případě výskytu této mutace u námi zkoumaného plemene bylo dalším cílem práce navrhnout chovatelská opatření, která by šíření této nežádoucí mutace omezila. V úvodu literárního přehledu je propracováno plemeno velký müsterlandský ohař, jeho historie, vznik plemene, standard s důrazem na povolená zbarvení a současný chov velkého müsterlandského ohaře v ČR. V práci jsou dále popisována jednotlivá genetická založení zbarvení a jsou zde vysvětleny principy metod, které byly ve vlastní práci použity. Ve vlastní práci byla provedena genotypizace na mutaci v exonu 2 genu TYRP1 pomocí metod polymerázové řetězové reakce a sekvenování. Tato mutace nebyla prokázána ani u jednoho ze 113 testovaných jedinců velkého müsterlandského ohaře. Bylo také využito dostupných výsledků komerčních testů již dříve popsaných mutací v genu TYRP1, na základě kterých byly propracovány připařovací plány jako pomůcka chovatelům, aby nedocházelo v populaci plemene ke zvyšování počtu recesivních homozygotů s nežádoucí hnědou barvou srsti nebo heterozygotů, kteří zmutovanou alelu přenášejí.
|
|
|
3-Coloring Graphs on Torus
Pekárek, Jakub ; Dvořák, Zdeněk (vedoucí práce) ; Šámal, Robert (oponent)
Dvořák et al. dokázali, že 4-kritická graf bez trojúhelníků vnořený v toru má pouze omezeně mnoho stěn délky větší než 4 a velikost těchto stěn je také omezena. V této práci studujeme operaci redukce těchto vnořených grafů pomocí sjednocení protějších vrcholů ve 4-stěnách. Představíme počítačem asistovaný důkaz ukazující, že existují právě čtyři 4-kritické grafy bez trojúhelníků vnořené do toru, které jsou irreducibilní, tedy na ně není možné použít redukci bez vzniku trojúhelníků. Pomocí tohoto výsledku ukážeme několik vlastností, které nutně platí pro jakýkoliv 4-kritický graf bez trojúhelníků vnořený v toru. Především ukážeme, že každý takový graf má nejvýše čtyři 5-stěny nebo 6-stěnu a dvě 5-stěny nebo 7-stěnu a 5-stěnu, a k tomu alespoň sedm 4-stěn.
|
|
|
Barevnost grafů na plochách
Tůma, Vojtěch ; Dvořák, Zdeněk (vedoucí práce) ; Fiala, Jiří (oponent)
V této práci se zabýváme rozšiřováním 4-obarvení cyklu do zbytku grafu. Ukážeme, že pro rovinný 3-barevný graf takový, že vnější stěna O má velikost 4 nebo 5 a všechny ostatní stěny mají velikost 3, se otázka rozšiřitelnosti předbarvení O redukuje na otázku rozšiřitelnosti předbarvení do 3 malých základních grafů. Dále podobným způsobem klasifikujeme i situaci, kdy je v grafu stěna velikosti 4 různá od O. 1
|
|
| |
host ::
RSS.