Mgr. Petr VRÁNA

Advanced ('rigorózní') thesis

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

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

Keywords

Hamiltonovská kružnice hamiltonovská souvislost hranový graf hranový graf multigrafu
 
Language used: Czech
Date on which the thesis was submitted / produced: 14. 6. 2019
Accessible from:: 31. 12. 2999

Thesis defence

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: 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 Reference to the local database file of the institution

University of West Bohemia

Faculty of Applied Sciences

Advanced ('rigorózní řízení') programme / field:
Matematika - rigorozní řízení / Matematika - rigorozní řízení

Theses on a related topic

List of theses with an identical keyword.