Mgr. Adam KABELA
Disertační práce
Tuhost a Hamiltonovskost grafů
Toughness and Hamiltonicity of graphs
Abstract:
The present thesis is motivated by the study of Chvátal's t_0-tough conjecture. We recall this conjecture in the context of Hamiltonian Graph Theory. We review partial results to the conjecture, and we analyse constructions which provide lower bounds to this conjecture and to similar problems. We discuss some unifying views on the successful approaches towards this conjecture. Following the ideas presented …víceAbstract:
Hlavním tématem předložené práce je výzkum související s Chvátalovou hypotézou o tuhosti a Hamiltonovskosti grafů. V úvodu práce připomeneme tuto hypotézu v širším kontextu. Dále studujeme vybrané částečné výsledky a analyzujeme konstrukce, které dávají dolní meze vzhledem k této hypotéze a souvisejícím otázkám. Ve snaze o obecnější porozumění hledáme vzájemné souvislosti mezi vybranými přístupy k …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 25. 4. 2018
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
Citační záznam
Jak správně citovat práci
KABELA, Adam. Tuhost a Hamiltonovskost grafů. Plzeň, 2018. disertační práce (Ph.D.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
ZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědDoktorský studijní program / obor:
Matematika / Aplikovaná matematika
Práce na příbuzné téma
-
Tuhost a Hamiltonovskost grafů
Adam KABELA -
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu Cagirici -
Tuhost a Hamiltonovskost grafů
Adam KABELA -
Tuhost a Hamiltonovskost grafů
Adam KABELA -
Tuhost a Hamiltonovskost grafů
Adam KABELA -
Pevnostní vlastnosti vybraných konstrukčních spojů a optimalizace jejich rozměrů s důrazem na tuhost.
Lukáš Vlk