Jaroslav ŠÍDLO
Diplomová práce
Seznamové barvení grafů
List coloring of graphs
Anotace:
Tato diplomová práce je zaměřena na barvení grafů. V první kapitole definujeme základní typy barvení - vrcholové, hranové, totální a mapové barvení. Krátce se zabýváme i T-barvením a hospodárným barvením. Druhá kapitola je zaměřena na seznamové barvení, jeho původ a hypotézy seznamového barvení hran a totálního seznamového barvení. V části o hypotéze seznamového barvení hran je hlavní pozornost věnována …víceAbstract:
This diploma thesis is devoted to the colorings of graphs. In the first chapter we define the basic types of colorings - the vertex, edge, total and map coloring. We shortly discuss T-coloring and frugal coloring as well. Second chapter is devoted to the list coloring of graphs, its origin and the list edge and list total coloring conjecture. The part about the list edge coloring conjecture is mainly …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 16. 5. 2011
Identifikátor:
30705
Obhajoba závěrečné práce
- Vedoucí: Doc. Ing. Roman Čada, Ph.D.
Citační záznam
Jak správně citovat práci
ŠÍDLO, Jaroslav. Seznamové barvení grafů. Plzeň, 2011. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti až od 16. 05. 2011
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
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ědZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědMagisterský studijní program / obor:
Matematika / Matematika
Práce na příbuzné téma
-
Vrcholové barvení grafu
René GREŽĎO -
Metody detekce hran v biomedicínských obrazech
Kristýna Kubíková -
Iterované hranové grafy a hamiltonovský hranol
Aleš PECKA -
Ohodnocení kubických grafů
Šárka Parmová -
Chromatická teorie grafů
Šárka PETŘÍČKOVÁ