\vyraz{L(p,q)} - ohodnocení grafů

Show simple item record
dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorKamenická, Karolína
dc.contributor.refereeČada Roman, Doc. Ing. Ph.D.
dc.date.accepted2018-6-19
dc.date.accessioned2022-02-11T09:21:35Z
dc.date.available2017-10-2
dc.date.available2022-02-11T09:21:35Z
dc.date.issued2018
dc.date.submitted2018-5-24
dc.description.abstractTato 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.description.abstract-translatedThis 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.description.resultObhájeno
dc.format35 s.
dc.identifier75557
dc.identifier.urihttp://hdl.handle.net/11025/46832
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectteorie grafůcs
dc.subjectl(2cs
dc.subject1)-ohodnocení grafůcs
dc.subjectzákladní třídy grafůcs
dc.subjectprodukty grafůcs
dc.subjectcirkulační grafycs
dc.subjectkneserovy grafycs
dc.subjectpodrozdělení grafůcs
dc.subjectzobecněné petersenovy grafycs
dc.subjectprismycs
dc.subjectregulární sítěcs
dc.subject.translatedgraph theoryen
dc.subject.translatedl(2en
dc.subject.translated1)-labelling of graphsen
dc.subject.translatedbasic graphs classesen
dc.subject.translatedplanar graphsen
dc.subject.translatedcartesian products of graphsen
dc.subject.translatedcircular graphsen
dc.subject.translatedkneser graphsen
dc.subject.translatedsubdivisions of graphsen
dc.subject.translatedgeneralized petersen graphsen
dc.subject.translatedprismsen
dc.subject.translatedregular gridsen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelBakalářský
dc.thesis.degree-nameBc.
dc.thesis.degree-programMatematika
dc.title\vyraz{L(p,q)} - ohodnocení grafůcs
dc.title.alternativeL(p,q)-labeling of graphsen
dc.typebakalářská práce
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=75557

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
bakalarka_sikova.pdf
Size:
312.77 KB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
PO_Sikova.pdf
Size:
75.54 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
PV_Sikova.pdf
Size:
949.76 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
OB_Sikova.pdf
Size:
261.33 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Bachelor´s works (KMA)