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.
 
 
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

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/

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