| Název: | Zobecněná L(p,q)-ohodnocení grafů |
| Další názvy: | Generalized L(p,q)-labelings of graphs |
| Autoři: | Kopřiva, Martin |
| Vedoucí práce/školitel: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Oponent: | Teska Jakub, RNDr. Mgr. Ph.D. |
| Datum vydání: | 2022 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/48855 |
| Klíčová slova: | l(p;q)-ohodnocení;l(p;q;r)-ohodnocení;cirkulant |
| Klíčová slova v dalším jazyce: | l(p;q)-labelling;l(p;q;r)-labelling;circulant |
| Abstrakt: | Tato 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ů. |
| Abstrakt v dalším jazyce: | This 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. |
| Práva: | Plný text práce je přístupný bez omezení |
| Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Diplomova prace Kopriva.pdf | Plný text práce | 1,76 MB | Adobe PDF | Zobrazit/otevřít |
| PV_Kopriva.pdf | Posudek vedoucího práce | 647,64 kB | Adobe PDF | Zobrazit/otevřít |
| PO_Kopriva.pdf | Posudek oponenta práce | 525,84 kB | Adobe PDF | Zobrazit/otevřít |
| P_Kopriva.pdf | Průběh obhajoby práce | 189,97 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/48855Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.