Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Holub Přemysl, Doc. RNDr. Ph.D. | |
dc.contributor.author | Kamenická, Karolína | |
dc.contributor.referee | Čada Roman, Doc. Ing. Ph.D. | |
dc.date.accepted | 2018-6-19 | |
dc.date.accessioned | 2022-02-11T09:21:35Z | - |
dc.date.available | 2017-10-2 | |
dc.date.available | 2022-02-11T09:21:35Z | - |
dc.date.issued | 2018 | |
dc.date.submitted | 2018-5-24 | |
dc.identifier | 75557 | |
dc.identifier.uri | http://hdl.handle.net/11025/46832 | - |
dc.description.abstract | Tato práce se zabývá L(2,1)-ohodnocením grafů a zkoumá horní a dolní mez pro číslo lambda(2,1). Práce dále shrnuje známé výsledky v oblasti základních tříd grafů, rovinných grafů, produktů grafů, cirkulačních grafů, Kneserových grafů, podrozdělení grafů, zobecněných Petersenových grafů, prisem a regulárních sítí. V práci jsou publikovány vlastní výsledky týkající se hledání horní hranice či přesné hodnoty lambda(2,1) pro některé cirkulační grafy, které vylepšují doposud známou obecnou horní mez a jsou v ní dokázany horni meze pro lambda(2,1) Kartézskeho produktu nekonečných regulárních sítí a nekonečné cesty. | cs |
dc.format | 35 s. | |
dc.language.iso | cs | |
dc.publisher | Západočeská univerzita v Plzni | |
dc.rights | Plný text práce je přístupný bez omezení | |
dc.subject | teorie grafů | cs |
dc.subject | l(2 | cs |
dc.subject | 1)-ohodnocení grafů | cs |
dc.subject | základní třídy grafů | cs |
dc.subject | produkty grafů | cs |
dc.subject | cirkulační grafy | cs |
dc.subject | kneserovy grafy | cs |
dc.subject | podrozdělení grafů | cs |
dc.subject | zobecněné petersenovy grafy | cs |
dc.subject | prismy | cs |
dc.subject | regulární sítě | cs |
dc.title | \vyraz{L(p,q)} - ohodnocení grafů | cs |
dc.title.alternative | L(p,q)-labeling of graphs | en |
dc.type | bakalářská práce | |
dc.thesis.degree-name | Bc. | |
dc.thesis.degree-level | Bakalářský | |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
dc.thesis.degree-program | Matematika | |
dc.description.result | Obhájeno | |
dc.description.abstract-translated | This thesis deals with a L(2,1)-labelling of graphs and studies upper and lower bounds on the number lambda(2,1). The thesis further summarizes known results on the number lambda(2,1) of basic graphs classes, planar graphs, Cartesian products of graphs, circular graphs, Kneser graphs, subdivisions of graphs, generalized Petersen graphs, prisms and regular grids. In the thesis some new upper bounds or exact values on lambda(2,1) for some circular graphs are shown. These bounds improve a previously known general bound. There are also proven some upper bounds for Cartesian products of infinite regular grids and the infinite path. | en |
dc.subject.translated | graph theory | en |
dc.subject.translated | l(2 | en |
dc.subject.translated | 1)-labelling of graphs | en |
dc.subject.translated | basic graphs classes | en |
dc.subject.translated | planar graphs | en |
dc.subject.translated | cartesian products of graphs | en |
dc.subject.translated | circular graphs | en |
dc.subject.translated | kneser graphs | en |
dc.subject.translated | subdivisions of graphs | en |
dc.subject.translated | generalized petersen graphs | en |
dc.subject.translated | prisms | en |
dc.subject.translated | regular grids | en |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
bakalarka_sikova.pdf | Plný text práce | 312,77 kB | Adobe PDF | Zobrazit/otevřít |
PO_Sikova.pdf | Posudek oponenta práce | 75,54 kB | Adobe PDF | Zobrazit/otevřít |
PV_Sikova.pdf | Posudek vedoucího práce | 949,76 kB | Adobe PDF | Zobrazit/otevřít |
OB_Sikova.pdf | Průběh obhajoby práce | 261,33 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/46832
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.