Zpět na vyhledávání

Mgr. Petr VRÁNA

Disertační práce

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

Thomassen's conjecture and related problems
Anotace:
V této disertační 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 thesis we study various versions of the Thomassen's conjecture which says that every 4-connected line graph is hamiltonian. We present known positive results giving partial solutions of the Thomassen's conjecture and known refutals of 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: 1. 11. 2012
Zveřejnit od: 31. 12. 2999

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

  • Vedoucí: Prof. RNDr. Zdeněk Ryjáček, DrSc.

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ň, 2012. 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ěd
https://portal.zcu.cz/stag?urlid=prohlizeni-prace-detail&praceIdno=54294 Odkaz na soubor do lokálního úložiště instituce

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Doktorský studijní program / obor:
Matematika / Aplikovaná matematika

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

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