Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorKopřiva, Martin
dc.contributor.refereeTeska Jakub, RNDr. Mgr. Ph.D.
dc.date.accepted2022-6-21
dc.date.accessioned2022-06-27T22:22:43Z-
dc.date.available2021-10-1
dc.date.available2022-06-27T22:22:43Z-
dc.date.issued2022
dc.date.submitted2022-5-20
dc.identifier90326
dc.identifier.urihttp://hdl.handle.net/11025/48855-
dc.description.abstractTato diplomová práce se zabývá L(p,q)-ohodnocením grafů a L(p,q,r)-ohodnocením grafů. Příslušným ohodnocením rozumíme přiřazení nezáporných celých čísel vrcholům grafu G tak, že sousední vrcholy musejí být ohodnoceny hodnotami lišícími se aspoň o p, vrcholy ve vzdálenosti 2 se musejí lišit aspoň o q a ev. vrcholy ve vzdálenosti 3 se musejí lišit alespoň o r, kde p,q a r jsou nezáporná celá čísla. První část práce shrnuje některé doposud známé výsledky v oblasti L(p,q)-ohodnocení, a to především pro parametry p=0 a q=1, p=q=1, v praxi nejvíce se vyskytující p=2 a q=1, ale i pro obecné p a q. Kapitola 4 pak pojednává o vlastním výzkumu - L(3,2,1)-ohodnocení cirkulantů.cs
dc.format71 s.
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectl(pcs
dc.subjectq)-ohodnocenícs
dc.subjectl(pcs
dc.subjectqcs
dc.subjectr)-ohodnocenícs
dc.subjectcirkulantcs
dc.titleZobecněná L(p,q)-ohodnocení grafůcs
dc.title.alternativeGeneralized L(p,q)-labelings of graphsen
dc.typediplomová práce
dc.thesis.degree-nameMgr.
dc.thesis.degree-levelNavazující
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika a její aplikace
dc.description.resultObhájeno
dc.description.abstract-translatedThis thesis deals with L(p,q)-labellings of graphs and L(p,q,r)-labellings of graphs. By appropriate labellings we mean an assignment of non-negative integers to vertices of graph G according to the following rules: adjacent vertices are labelled by values differing by at least p, vertices at distance two apart labelled by values differing by at least q and, eventually, vertices at distance three are labelled by values differing by at least r, where p,q,r are non-negative integers. Already known results for L(p,q)-labelling of graphs with respect to p=0 and q=1, p=q=1, the most common in practice p=2 and q=1, but also for p a q in general are summarized in the first part of this thesis. Our own research, which concentrates on L(3,2,1)-labelling of circulant graphs, is described in Chapter 4.en
dc.subject.translatedl(pen
dc.subject.translatedq)-labellingen
dc.subject.translatedl(pen
dc.subject.translatedqen
dc.subject.translatedr)-labellingen
dc.subject.translatedcirculanten
Vyskytuje se v kolekcích:Diplomové práce / Theses (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Diplomova prace Kopriva.pdfPlný text práce1,76 MBAdobe PDFZobrazit/otevřít
PV_Kopriva.pdfPosudek vedoucího práce647,64 kBAdobe PDFZobrazit/otevřít
PO_Kopriva.pdfPosudek oponenta práce525,84 kBAdobe PDFZobrazit/otevřít
P_Kopriva.pdfPrůběh obhajoby práce189,97 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/48855

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. Diplomové práce / Theses (KMA)