\vyraz{L(i,j,k)} - ohodnocení grafů
| dc.contributor.advisor | Holub Přemysl, Doc. RNDr. Ph.D. | |
| dc.contributor.author | Kopřiva, Martin | |
| dc.contributor.referee | Čada Roman, Doc. Ing. Ph.D. | |
| dc.date.accepted | 2019-6-17 | |
| dc.date.accessioned | 2022-02-11T09:23:19Z | |
| dc.date.available | 2018-10-1 | |
| dc.date.available | 2022-02-11T09:23:19Z | |
| dc.date.issued | 2019 | |
| dc.date.submitted | 2019-5-22 | |
| dc.description.abstract | Tato 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.description.abstract-translated | This 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.description.result | Obhájeno | |
| dc.format | 35 s. | |
| dc.identifier | 79881 | |
| dc.identifier.uri | http://hdl.handle.net/11025/46888 | |
| 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 | graf | cs |
| dc.subject | l(i | cs |
| dc.subject | j | cs |
| dc.subject | k)-ohodnocení | cs |
| dc.subject | rozpětí | cs |
| dc.subject | zobecněný petersenův graf | cs |
| dc.subject.translated | graph | en |
| dc.subject.translated | l(i | en |
| dc.subject.translated | j | en |
| dc.subject.translated | k)-labelling | en |
| dc.subject.translated | spread | en |
| dc.subject.translated | generalized petersen graph | en |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
| dc.thesis.degree-level | Bakalářský | |
| dc.thesis.degree-name | Bc. | |
| dc.thesis.degree-program | Matematika | |
| dc.title | \vyraz{L(i,j,k)} - ohodnocení grafů | cs |
| dc.title.alternative | L(i,j,k)-labelings of graphs | en |
| dc.type | bakalářská práce | |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=79881 |
Files
Original bundle
1 - 4 out of 4 results
No Thumbnail Available
- Name:
- Bakalarska prace, Martin Kopriva.pdf
- Size:
- 1.03 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- PV_Kopriva.pdf
- Size:
- 1.09 MB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- PO_Kopriva.pdf
- Size:
- 913.81 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- Kopriva_PO.pdf
- Size:
- 14.87 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce