Chromatické parametry a cyklické vlastnosti distančních grafů
| dc.contributor.advisor | Holub Přemysl, Doc. RNDr. Ph.D. | |
| dc.contributor.author | Hofman, Jakub | |
| dc.contributor.referee | Teska Jakub, RNDr. Mgr. Ph.D. | |
| dc.date.accepted | 2020-7-20 | |
| dc.date.accessioned | 2024-03-25T11:46:24Z | |
| dc.date.available | 2019-10-1 | |
| dc.date.available | 2024-03-25T11:46:24Z | |
| dc.date.issued | 2020 | |
| dc.date.submitted | 2020-6-18 | |
| dc.description.abstract | Předmětem této práce je speciální třída neorientovaných grafů známých pod názvem distanční grafy. V této práci nejprve zrekapitulujeme již známé výsledky z oblasti vrcholového barvení distančních grafů, jejich hamiltonovských vlastností a dalších grafových barvení s přísnějšími podmínkami pro vzdálenosti vrcholů. Poté budeme prezentovat vlastní výsledky týkající se barvení distančních grafů G(1,t) pomocí barev, které vyžadují vzdálenost mezi stejně obarvenými vrcholy alespoň 1 nebo 2. | cs |
| dc.description.abstract-translated | The subject of this diploma thesis is the special class of undirected graphs known as distance graphs. We first summarize known results on vertex colouring of distance graphs, their hamiltonian properties and other types of graph colourings with stricter requirements for vertex distances. Then we present our results on colouring of distance graphs G(1,t) with colours which require same-coloured vertices to be in a distance of at least 1 or 2. | en |
| dc.description.result | Obhájeno | |
| dc.format | 65 s. | |
| dc.identifier | 82875 | |
| dc.identifier.uri | http://hdl.handle.net/11025/55388 | |
| 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 | distanční graf | cs |
| dc.subject | grafové barvení | cs |
| dc.subject | chromatické číslo | cs |
| dc.subject | pakovací barvení | cs |
| dc.subject | hamiltonovské vlastnosti | cs |
| dc.subject.translated | graph theory | en |
| dc.subject.translated | distance graph | en |
| dc.subject.translated | graph coloring | en |
| dc.subject.translated | chromatic number | en |
| dc.subject.translated | packing coloring | en |
| dc.subject.translated | hamiltonian properties | en |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
| dc.thesis.degree-level | Navazující | |
| dc.thesis.degree-name | Mgr. | |
| dc.thesis.degree-program | Matematika | |
| dc.title | Chromatické parametry a cyklické vlastnosti distančních grafů | cs |
| dc.title.alternative | Chromatic parameters and cyclic properties of distance graphs | en |
| dc.type | diplomová práce | |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=82875 |
Files
Original bundle
1 - 4 out of 4 results
No Thumbnail Available
- Name:
- Diplomova prace - Hofman.pdf
- Size:
- 513.49 KB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- PV_Hofman.pdf
- Size:
- 578.59 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- PO_Hofman.pdf
- Size:
- 511.05 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- P_Hofman.pdf
- Size:
- 174.03 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce