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
Anotácia:
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.
 

Kľúčové slová

Hamiltonovská kružnice hamiltonovská souvislost hranový graf hranový graf multigrafu.
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 1. 11. 2012
Zverejniť od: 31. 12. 2999

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

  • Vedúci: 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

University of West Bohemia

Faculty of Applied Sciences

Doctoral programme / odbor:
Mathematics / Applied Mathematics

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

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