René GREŽĎO
Bachelor's thesis
Vrcholové barvení grafu
Vertex colorings of a graph
Abstract:
Tato práce se zabývá vrcholovým barvením grafu. V první kapitole jsou uvedeny možné aplikace barvení grafu. Ve druhé kapitole definujeme jednotlivá uvažovaná barvení - vlastní, p-distanční, pakovací, acyklické a seznamové barvení. Třetí kapitola, která je rozdělena na čtyři podkapitoly, je věnována známým výsledkům uvažovaných typů barvení jak pro obecné grafy, rovinné grafy, tak zejména pro speciální …moreAbstract:
This thesis deals with vertex colorings of a graph. In the first chapter there are possible applications of graph colorings. In the second chapter we define considered colorings - proper, p-distance, packing, acyclic and list colorings. Third chapter, which is splitted into four parts, is devoted to known results of the considered colorings of general graphs, planar graphs and for special classes of …more
Language used: Czech
Date on which the thesis was submitted / produced: 29. 5. 2017
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: RNDr. Jan Ekstein, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
GREŽĎO, René. Vrcholové barvení grafu. Plzeň, 2017. bakalářská práce (Bc.). 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ědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
University of West Bohemia
Faculty of Applied SciencesBachelor programme / field:
Mathematics / General Mathematics
Theses on a related topic
-
Reedova hypotéza pro vrcholové barvení grafů
Karel Antonín KALVAS -
S-pakovací barvení cirkulačních grafů
Petra MELICHAROVÁ -
Vrcholová barvení grafů
Jakub Přibylík -
Seznamové barvení grafů
Jaroslav ŠÍDLO -
Distanční barvení grafů
Tereza SUPÍKOVÁ -
Barvení rovinných grafů
Ondřej KRÁL -
Hodnocení kvality hesel v počítačových systémech
Kamil Páral -
Poživatelné i nepoživatelné části jedlých rostlin použitelné při barvení textilních materiálů
Tereza Pitrmanová