Zpět na vyhledávání

Mgr. Petr VRÁNA

Doctoral thesis

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

Thomassen's conjecture and related problems
Abstract:
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.
 

Keywords

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

Thesis defence

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

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ň, 2012. disertační práce (Ph.D.). 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
https://portal.zcu.cz/stag?urlid=prohlizeni-prace-detail&praceIdno=54294 Reference to the local database file of the institution

University of West Bohemia

Faculty of Applied Sciences

Doctoral programme / field:
Mathematics / Applied Mathematics

Theses on a related topic

List of theses with an identical keyword.