Zpět na vyhledávání

Mgr. Petr VRÁNA

Rigorózní práce

Thomassenova hypotéza a související problémy

Anotace:
V této práci zkoumáme různé verze Thomassenovy hypotézy, která říká, že každý $4$-souvislý hranový graf je hamiltonovský. Ukazujeme známé pozitivní výsledky dávající částečná řešení Thomassenovy hypotézy i známá vyvrácení silnějších hypotéz.
Abstract:
In the present thesis, we study various versions of Thomassen's conjecture which says that every $4$-connected line graph is Hamiltonian. We show known partial results as well as well as disproving stronger conjectures.
 

Klíčová slova

Hamiltonovská kružnice hamiltonovská souvislost hranový graf hranový graf multigrafu
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 14. 6. 2019
Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

Citační záznam

Citovat tuto práci
Jak správně citovat práci

VRÁNA, Petr. Thomassenova hypotéza a související problémy. Plzeň, 2019. rigorózní práce (RNDr.). 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ěd
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=80539 Odkaz na soubor do lokálního úložiště instituce

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Rigorózní řízení / obor:
Matematika - rigorozní řízení / Matematika - rigorozní řízení

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.