René GREŽĎO

Bachelor's thesis

Vrcholové barvení grafu

Vertex colorings of a graph
Anotácia:
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í …viac
Abstract:
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 …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 29. 5. 2017
Zverejniť od: 31. 12. 2999

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

  • Vedúci: RNDr. Jan Ekstein, Ph.D.

Citační záznam

Jak správně citovat práci

GREŽĎO, René. Vrcholové barvení grafu. Plzeň, 2017. bakalářská práce (Bc.). 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
Vá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 Sciences

Bachelor programme / odbor:
Mathematics / General Mathematics