Martin KOPŘIVA

Bakalářská práce

\vyraz{L(i,j,k)}-ohodnocení grafů

L(i,j,k)-labelings of graphs
Anotace:
Tato práce se věnuje \vyraz{L(i,j,k)}-ohodnocení grafů, se speciálním zaměřením na \vyraz{L(3,2,1)}-ohodnocení, a hledá minimální rozpětí, případně horní či dolní odhady tohoto rozpětí, kterým lze daný graf ohodnotit. Pro \vyraz{i, j, k}, \vyraz{L(i,j,k)}-ohodnocením grafu \vyraz{G} rozumíme přiřazení celých nezáporných čísel vrcholům grafu \vyraz{G} tak, že sousední vrcholy musejí být ohodnoceny hodnotami …více
Abstract:
This bachelor thesis deals with \vyraz{L(i,j,k)}-labelling of graphs with special focus on \vyraz{L(3,2,1)}-labelling, and searches for minimal spread or upper and lower bounds on this spread by which the graph can be evaluated. For integers \vyraz{i, j, k}, \vyraz{L(i,j,k)}-labelling of a graph \vyraz{G} is a mapping of non-negative integers to vertices of \vyraz{G} such that the difference between …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 22. 5. 2019
Zveřejnit od: 31. 12. 2999

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

  • Vedoucí: Doc. RNDr. Přemysl Holub, Ph.D.

Citační záznam

Jak správně citovat práci

KOPŘIVA, Martin. \vyraz{L(i,j,k)}-ohodnocení grafů. Plzeň, 2019. 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/

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Matematika / Matematika a její aplikace

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

  • Žádné práce na příbuzné téma.