Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorKopřiva, Martin
dc.contributor.refereeČada Roman, Doc. Ing. Ph.D.
dc.date.accepted2019-6-17
dc.date.accessioned2022-02-11T09:23:19Z-
dc.date.available2018-10-1
dc.date.available2022-02-11T09:23:19Z-
dc.date.issued2019
dc.date.submitted2019-5-22
dc.identifier79881
dc.identifier.urihttp://hdl.handle.net/11025/46888-
dc.description.abstractTato 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 s rozdílem aspoň \vyraz{i}, vrcholy ve vzdálenosti \vyraz{2} musejí být ohodnoceny hodnotami s rozdílem aspoň \vyraz{j} a vrcholy ve vzdálenosti \vyraz{3} musejí být ohodnoceny hodnotami s rozdílem aspoň \vyraz{k}. V první části práce jsou shrnuty již známé výsledky z oblasti základních tříd grafů. Vlastní výzkum se zaměřuje na \vyraz{L(i,j,k)}-ohodnocení zobecněných Petersenových grafů.cs
dc.format35 s.
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectgrafcs
dc.subjectl(ics
dc.subjectjcs
dc.subjectk)-ohodnocenícs
dc.subjectrozpětícs
dc.subjectzobecněný petersenův grafcs
dc.title\vyraz{L(i,j,k)} - ohodnocení grafůcs
dc.title.alternativeL(i,j,k)-labelings of graphsen
dc.typebakalářská práce
dc.thesis.degree-nameBc.
dc.thesis.degree-levelBakalářský
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika
dc.description.resultObhájeno
dc.description.abstract-translatedThis 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 the values of neighbouring vertices has to be at least \vyraz{i}, the difference between the values of vertices at distance \vyraz{2} has to be at least \vyraz{j}, and the difference between the values of vertices at distance \vyraz{3} has to be at least \vyraz{k}. Already known results for basic families of graphs are summarized in the first part of the thesis. Our own research concentrates on \vyraz{L(i,j,k)}-labelling of generalized Petersen graphs.en
dc.subject.translatedgraphen
dc.subject.translatedl(ien
dc.subject.translatedjen
dc.subject.translatedk)-labellingen
dc.subject.translatedspreaden
dc.subject.translatedgeneralized petersen graphen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Bakalarska prace, Martin Kopriva.pdfPlný text práce1,05 MBAdobe PDFZobrazit/otevřít
PV_Kopriva.pdfPosudek vedoucího práce1,12 MBAdobe PDFZobrazit/otevřít
PO_Kopriva.pdfPosudek oponenta práce913,81 kBAdobe PDFZobrazit/otevřít
Kopriva_PO.pdfPrůběh obhajoby práce14,87 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/46888

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Bakalářské práce / Bachelor´s works (KMA)